Napoletano d'origine, . Volontario nella prima guerra di indipendenza del 1848, emigrò in Francia, ove si arruolò nella Legione straniera francese prestando servizio in Algeria dal maggio 1853 al giugno del 1855. Cameriere su un piroscafo, il 7 dicembre 1855, Gomez fu condannato a Marsiglia a sei mesi di carcere per aver perso un baule affidatogli; scontata la pena nel 1856 emigrò in Inghilterra a Birmingham e poi a Londra come garzone nel Café Chantant di Leicester Square.