Era hijo de un granjero y desde muy joven quiso emular la carrera naval de su hermano, el teniente John Minor Maury, quien, como oficial de la Marina norteamericana, murió de fiebre amarilla tras combatir la piratería.