Máximo Gómez wurde in der Stadt Baní, Provinz Peravia, 84 Kilometer westlich von Santo Domingo, der Hauptstadt der Dominikanischen Republik, als Sohn von Andrés Gómez Guerrero und Clemencia Báez Pérez geboren. Seine Kindheit und Jugend verbrachte er in seinem Heimatland. Im Alter von 16 Jahren trat Gómez in die dominikanische Armee ein, um gegen die haitianischen Invasionen von Faustine Soulouque zu kämpfen, und erreichte den Rang eines Fähnrichs. Er kämpfte für die annektierten Truppen im dominikanischen Restaurationskrieg. Er nahm an der Schlacht in der Savanne von Santomé teil. Die Kavallerietruppen wurden von General Modesto Díaz befehligt, einem hervorragenden Kämpfer im anschließenden Zehnjährigen Krieg in Kuba und im Krieg von 1895 in Kuba.