Completa a seguinte frase: Miles naceu en Maryland. Graduouse na Academia Militar dos Estados Unidos en 1824 e foi nomeado segundo tenente no 4o rexemento de infantería dos Estados Unidos, pero foi trasladado inmediatamente ao 7o rexemento de infantería dos Estados Unidos, co que serviu ata 1847. Foi ascendido a capitán o 8 de xuño de 1836 e loitou nas guerras seminolas en Florida de 1839 a 1842. Ao comezo da guerra mexicano-estadounidense, recibiu un ascenso a maior pola súa "conduta valente e distinguida" na defensa de Fort Brown, Texas. El loitou na batalla de Monterrey e o
Sitio de Veracruz, que gobernou como comandante militar durante catro meses. Foi nomeado tenente coronel por "conduta valente e meritorio nos varios conflitos en Monterrey, México".