Máximo Gómez nace en el poblado de Baní, provincia de Peravia, a 84 kilómetros al oeste de Santo Domingo, capital de la República Dominicana, hijo de Andrés Gómez Guerrero y Clemencia Báez Pérez. Su infancia y adolescencia las pasó en su tierra natal. A los 16 años Gómez se unió al ejército dominicano en la lucha contra las invasiones haitianas de Faustine Soulouque logrando obtener el grado de alférez. Luchó para las tropas anexionistas en la Guerra de Restauración Dominicana. Participa en el combate de la sabana de Santomé. Comandaba las fuerzas de la caballería el general Modesto Díaz, destacado combatiente en la posterior Guerra de los Diez Años en Cuba y en la Guerra de 1895 en Cuba.