Täytä seuraava lause: Miles syntyi Marylandissa. Hän valmistui Yhdysvaltain sotilasakatemiasta vuonna 1824 ja sai brevetin toiseksi luutnantti 4. jalkaväkirykmentissä, mutta siirrettiin välittömästi 7. jalkaväkirykmenttiin, jossa hän palveli vuoteen 1847 saakka. Hänet ylennettiin kapteeniksi 8. kesäkuuta 1836 ja taisteli seminolien sodissa Floridassa vuosina 1839-1842. Meksikon ja Yhdysvaltojen välisen sodan alussa hän sai brevetin ja ylennyksen majuriksi "urheasta ja erinomaisesta käytöksestään" Fort Brownin, Texasin puolustuksessa. Hän taisteli Monterreyn taistelussa ja
Veracruzin piiritys, jota hän sitten hallitsi sotilaskomentajana neljä kuukautta. Hänet nimitettiin brevettiluutnantti-koloneliksi "rohkeasta ja ansiokkaasta käytöksestä Monterreyn (Meksiko) useissa taisteluissa".