Estudió derecho en Fredericksburg y se graduó en la Universidad de Virginia en 1841 y luego terminó sus estudios en la Academia Militar de los Estados Unidos en 1846 y fue nombrado segundo teniente en el Regimiento de Rifles Montados .
Maury sirvió en la Intervención estadounidense en México,[1] herido en la Batalla de Cerro Gordo, ascendido a primer teniente.
Fue reasignado a West Point como instructor, desempeñando ese cargo desde 1847 hasta 1852.
Luego estuvo en la Segunda Batalla de Corinth, y nombrado general de división.
[2] Abrió una escuela en Fredericksburg y trabajó en Nueva Orleans (Luisiana).