Maxey valmistui koulusta vuonna 1846 ja sai Brevetin toiseksi luutnanttina. Hänet määrättiin 7. jalkaväkirykmenttiin, joka osallistui Meksikon-Amerikan sotaan. Maxey liittyi rykmenttiin Monterreyyn, Meksikoon. Maxey sai kunnianosoituksen urhoollisuudestaan ja ensimmäisen luutnantin viran hänen toimistaan Cerro Gordon ja Contrerasin taisteluissa kesällä 1847. Hän osallistui myös
Churubusco ja Molino del Rey. Hän sai ylennyksen ja sai poliisilaitoksen komentajan aseman Mexico Cityssä.