اكمل الجملة التالية: ميلز ولد في ماريلاند. تخرج من الأكاديمية العسكرية للولايات المتحدة في عام 1824 و تم تكليفه ملازم ثان في فوج المشاة الرابع للولايات المتحدة ، لكن تم نقله فوراً إلى فوج المشاة السابع للولايات المتحدة ، حيث خدم حتى عام 1847. خدم على الحدود الغربية واصبح مساعدا للولايات المتحدة السابعة. تمت ترقيته الى قبطان في 8 يونيو 1836 و حارب في حروب سيمينول في فلوريدا من 1839 الى 1842. في بداية الحرب المكسيكية الأمريكية، حصل على ترقية إلى الرائد بسبب "سلوكه الشجاع والمتميز" في الدفاع عن فورت براون، تكساس. حارب في معركة مونتيري و
حصار فيراكروز، والذي حكموه كقائد عسكري لمدة اربعة اشهر. عُيِّنَ كقائد ملازم لـ "سلوك شجاع ومجيد في العديد من الصراعات في مونتيري، المكسيك".