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