Přestože byl vždy na posledním místě ve své třídě, Maxey absolvoval v roce 1846 a byl pověřen druhým poručíkem. Byl přidělen k 7. pěšímu pluku, který byl zapojen do mexiko-americké války. Maxey se připojil k pluku v Monterrey v Mexiku. Maxey byl vyznamenán za statečnost a vyznamenán prvním poručíkem za své činy v bitvách u Cerro Gordo a Contreras v létě roku 1847. Také se zúčastnil bitvy u Churubusca.
a Molino del Rey. Dostal povýšení a dostal velení policejní jednotky v Mexico City.