Escriu una continuació per a aquest paràgraf - Tot i que constantment es va situar prop de la part inferior de la seva classe, Maxey es va graduar el 1846 i va ser comissionat com a segon tinent Brevet. Va ser assignat al 7è Regiment d'Infanteria, que va participar en la Guerra Mexicano-Americana. Maxey es va unir al regiment a Monterrey, Mèxic. Maxey va ser citat per la seva valentia i patentat primer tinent per les seves accions en les batalles de Cerro Gordo i Contreras a l'estiu de 1847. També va participar en les batalles de Churubusco.
i el Molino del Rey. Va ser ascendit i va ser col·locat al comandament d'una companyia de policia a la Ciutat de Mèxic.