Vaikka hän oli luokkansa johdonmukaisesti viimeinen, Maxey valmistui 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 Churubuscon taisteluun.
ja Molino del Reyn. Hän sai ylennyksen ja sai poliisilaitoksen komentajan aseman Mexico Cityssä.