Primo hermano de Juan Vicente Gómez, fue uno de los elementos más represivos de la dictadura gomecista. Fueron sus padres Fernando Gómez y Tránsito Prato. El inicio de su figuración política se produce a partir de la Revolución Liberal Restauradora de Cipriano Castro. Posteriormente, entre 1901 y 1902, combate en el Táchira contra las invasiones a territorio venezolano, efectuadas por Carlos Rangel Garbiras (julio de 1901) y Emilio Fernández (febrero de 1902). En 1903 en el marco de la Revolución Libertadora acaudillada por el banquero Manuel Antonio Matos, acompañó a su primo Juan Vicente en la campaña hacia oriente, participando además al mando de una división, en la batalla de Ciudad Bolívar (21-22.7.1903). Luego fue comandante militar de Maracay (enero de 1904), comandante de armas del estado Miranda (octubre de 1904) y ocupó el mismo cargo en el estado Falcón (enero de 1905), donde ultimó de un balazo al gobernador del Distrito Federal, Luis Matas Illas, durante un altercado en un botiquín de Puente Hierro (27.1.1907); crimen por el que fue condenado a 15 años de presidio en La Rotunda. En diciembre de 1908, tras asumir Juan Vicente Gómez el poder, es liberado de prisión y recibe el cargo de jefe del castillo de San Carlos, utilizando por este tiempo el nombre de «Evaristo Prato». Sin embargo, al poco tiempo sus abusos en el trato dado a los prisioneros del castillo provocan un levantamiento basic que lo obliga a refugiarse en Maracaibo (1909).