Aus Brooklyn stammend, begann Gallo seine künstlerische Laufbahn zunächst in New York, bevor er in den 1950er-Jahren nach Los Angeles zog, wo er sich als Schauspieler etablierte. In den folgenden Jahrzehnten wirkte er in zahlreichen Fernsehproduktionen mit, darunter Gastauftritte in „Peter Gunn“, „Police Woman“, „The Rockford Files“, „Wagon Train“, „Baretta“, „The Untouchables“, „Johnny Staccato“…