Nunzio Gallo rozpoczął karierę jako śpiewak operowy podczas studiów w Conservatorio di San Pietro a Majella di Napoli pod kierunkiem tenora Nunzio Bari i Mario Campanino. W 1945 roku zadebiutował w Teatro delle Palme w Neapolu. w 1948 roku zdobył drugie miejsce w konkursie muzyki popularnej i rozpoczął współpracę z RAI. W 1952 roku wziął udział w realizacji "Traviaty" Giuseppe Verdiego pod dyrekcją Carla Marii Giuliniego. W sezonie 1956/1957 wygrał pierwszą edycję konkursu Canzonissima z piosenką „Mamma”. W 1957 roku wziął udział w Festiwalu Piosenki Włoskiej w San Remo, który wygrał z piosenką „Corde della mia chitarra”, śpiewaną w parze z Claudio Villą); z tą samą piosenką wziął udział w Konkursu Piosenki Eurowizji (w 1957 roku zajmując szóste miejsce. W 1958 roku wygrał Festiwal Piosenki Neapolitańskiej z piosenką „Vurria”, śpiewaną w parze z Aurelio Fierro.