Kirjuta selle lõigu jätkumine - Miles sündis Marylandis. Ta lõpetas Ameerika Ühendriikide sõjaväeakadeemia 1824. aastal ja sai 4. jalaväerügemendist teise leitnandi ametikoha, kuid viidi kohe üle 7. jalaväerügemendile, kus ta teenis kuni 1847. aastani. Ta teenis läänerannikul ja sai 7. USA sõjaväeadjutandiks. Ta edutati kapteniks 8. juunil 1836 ja võitles Seminole sõdades Floridas aastatel 1839-1842. Mehhiko-Ameerika sõja alguses sai ta brevetit majoriks, tänu oma vaprale ja silmapaistvale käitumisele Fort Browni kaitsmisel Texases. Ta võitles Monterrey lahingus ja Veracruzi piiramises.
, mida ta siis valitses sõjalise komandörina neli kuud. Ta määrati brevet-leitnantkoloneliks "vabatahtliku ja väärika käitumise eest mitmes Monterrey'i konfliktis Mehhikos".