นาวาโทเดชา สุขารมณ์ เกิดเมื่อวันที่ 21 กันยายน พ.ศ. 2478 ที่กรุงเทพมหานคร[2] เป็นบุตรของนายพร และนางอัมโพช สุขารมณ์ สำเร็จการศึกษาจากโรงเรียนเตรียมอุดมศึกษา รุ่น 14 จบแพทย์ศาสตรบัณฑิต จากมหาวิทยาลัยแพทยศาสตร์ (แพทยศาสตร์ศิริราช) พ.ศ. 2502 และหลักสูตรต่างๆ เช่น เวชศาสตร์ใต้น้ำ จากคีบช์ไดฟ์วิงค์คูล สหรัฐอเมริกา เวชศาสตร์การบิน จากโรงเรียนเสนาธิการทหารเรือ