Voltooi de volgende zin: Hoewel hij altijd de laatste van zijn klas was, studeerde Maxey in 1846 af en werd hij benoemd tot Brevet tweede luitenant. Hij werd toegewezen aan het 7th Infantry Regiment, dat betrokken was bij de Mexicaans-Amerikaanse Oorlog. Maxey ging bij het regiment in Monterrey, Mexico. Maxey werd geciteerd voor dapperheid en brevetted eerste luitenant voor zijn acties in de veldslagen van Cerro Gordo en Contreras in de zomer van 1847. Hij nam ook deel aan de veldslagen van
Churubusco en Molino del Rey. Hij kreeg een hoge promotie en kreeg het bevel over een politiecompagnie in Mexico-Stad.