Kompletigu la sekvan frazon: Miles naskiĝis en Marilando. Li diplomiĝis ĉe la Usona Militista Akademio en 1824 kaj estis komisiita kiel brevet-dua leŭtenanto en la 4-a Usona Infanteriregimento, sed estis transdonita tuj al la 7-a Usona Infanteriregimento, kun kiu li servis ĝis 1847. Li estis promociita al kapitano la 8-an de junio 1836, kaj batalis en la Seminole Militoj en Florido de 1839 ĝis 1842. Ĉe la komenco de la Meksika-Amerika Milito, li ricevis brevetan promocion al majoro por sia "gallanta kaj distingita konduto" en la defendo de Fort Brown, Teksaso. Li batalis en la Batalo de Monterrey kaj la
Sieĝo de Veracruz, kiun li tiam regis kiel armea komandanto dum kvar monatoj. Li estis nomumita brevetleŭtenanto-kolonelo por "gallant kaj meritinda konduto en la pluraj konfliktoj ĉe Monterrey, Meksiko".