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