Nato il 3 novembre 1906 a Napoli, Gennaro Verolino è stato ordinato sacerdote il 23 dicembre 1928 e arcivescovo nel 1951.
In qualità di segretario di nunziatura in Ungheria collaborò con il suo superiore Angelo Rotta nelle operazioni di salvataggio degli Ebrei di Budapest durante l'occupazione nazista.
Nell'ottobre 2004 il Forum di Storia Contemporanea Svedese gli ha assegnato il "Premio Per Anger" per la sua opera di salvataggio.