พันเอก พร้อม มิตรภักดี เกิดเมื่อวันที่ 22 มกราคม พุทธสักราช 2415 ตรงกับวันพุธ แรม 9 ค่ำ เดือนยี่ ปีวอก.
พระยามหานัทีสรีบรรพตภูมิพิทักส์ (จั่น) จางวางเมืองนครสวรรค์ เปนบิดา คุนหยิงมหานัทีสรีบรรพตภูมิพิทักส์ (เจิม) เปนมารดา พระยาไกรเพชรรัตนสงครามภักดีพิริยะพาหะ (มิตร) เปนปู่ พันเอก พร้อม จึงได้เลือกนาม "มิตรภักดี" เปนนามสกุล.
เมื่ออายุ 13 ปี ได้สึกสาวิชาหนังสือไทยนะสำนักโรงเรียนวัดเลไลย จังหวัดนครสวรรค์ สึกสาหยู่ประมาน 4 ปี ตามหลักสูตรไนเวลานั้น แล้วลาออกจากโรงเรียน เข้ารับราชการเปนเสมียนกรมกลาง กะซวงวัง ได้รับพระราชทานเงินเดือน ๆ ละ 15 บาท เมื่อ พ.ส. 2433.
พ.ส. 2434 ย้ายไปเปนเสมียนไนกองข้าหลวงต่างพระองค์มนทลอุดร ได้รับพระราชทานเงินเดือน ๆ ละ 20 บาท.
ครั้นถึงเดือนกันยายน พ.ส. 2435 ได้ทำการสมรสกับนางสาวเจิม บุตรีหลวงพรหมสัสดี (ภู่) และนางพรหมสัสดี (ขาว) ซึ่งมีเคหะสถานหยู่ไนเมืองจังหวัดพระนครสรีอยุธยา.
พ.ส. 2436 (ร.ส. 112) ทำหน้าที่แพทย์ไนกองข้าหลวง
