Vinicio Gómez estudió Odontología en la Universidad de San Carlos de Guatemala. A fines de los años 1980 inició su carrera dentro de las fuerzas de seguridad de su país. Se graduó como Inspector General de la Policía Nacional de Guatemala y luego como subdirector de la Guardia de Honor. Ambos cuerpos de seguridad desaparecieron tras los acuerdos de paz suscritos en 1996 entre el gobierno y la antigua guerrilla izquierdista, con los que se puso fin a la guerra civil que vivió este país entre 1960 y 1996.