ทรงพระกรุณาโปรดเกล้าฯ ให้รวบรวมหม่อมเจ้าหม่อมราชวงศใน ต่างกรมที่รุ่นหนุ่ม มาฝึกหัดในกรมทหารมหาดเล็ก ในเวลานั้นเจ้า พระยาบดินทรเดชานุชิตอายุได้ ๑๖ ปี จึงอยู่ในหม่อมราชวงศซึ่งเข้ามาเปนทหารมหาดเล็ก ในชั้นแรกเปนพลทหารอยู่ในกองร้อยที่ ๖ การที่เจ้าพระยาบดินทรเดชานุชิตได้เข้ามาเปนทหารมหาดเล็กครั้งนั้น เมื่อคิดดูในเวลานี้ดูเปนการประสบโชคสำคัญ เหมือนหนึ่ง ว่ากุศลหนหลังชักนำท่านเข้าสู่ทางที่จะถึงคุณวิเศษ ซึ่งเหมาะแก่อุปนิสัยของท่าน รับราชการอยู่ไม่ช้าก็ปรากฎความสามารถ ได้เปนนาย สิบตรีทหารมหาดเล็กกองร้อยที่ ๕ เมื่อ พ.ศ. ๒๔๑๖ ต่อมาอิกปีหนึ่ง ได้เลื่อนขึ้นเปนนายสิบโทในกองร้อยที่ ๕ นั้น ถึง พ.ศ. ๒๔๒๑ เจ้าพระยาสุรวงศวัฒนศักดิ (โต บุนนาค) ซึ่งได้ไปเล่าเรียนวิชาทหารปืนใหญ่ในประเทศอังกฤษ จนได้เปนนาย ร้อยทหารอังกฤษแล้ว กลับเข้ามารับราชการ จึงทรงพระกรุณาโปรด เกล้าฯ ให้เปนที่พระอมรวิสัยสรเดช ตำแหน่งนายพันตรีผู้บังคับการ กรมทหารปืนใหญ่ญวน ซึ่งได้จัดตั้งตามแบบเก่ามาแต่ครั้งรัชกาลที่ ๔ เมื่อเจ้าพระยาสุรวงศวัฒณศักดิจะจัดการกรมทหารปืนใหญ่ให้เข้าระเบียบแบบแผนอย่างใหม่ ไม่มีตัวนายร้อยพอจะรับราชการในกรมทหาร ปืนใหญ่ จึงกราบบังคมทูลฯ ขอนายสิบทหารในกรมทหารมหาดเล็ก ไปเปนนายทหารปืนใหญ่ ด้วยพวกผู้ดีมีสกุลรับราชการเปนทหารมหาดเล็กอยู่โดยมาก เจ้าพระยาบดินทรเดชานุชิตเมื่อยังเปนนายสิบ โทอยู่ในผู้หนึ่ง ซึ่งได้รับเลือกไปรับราชการเปนนายทหารปืนใหญ่ จึง
