Venuti habría nacido a bordo del buque donde sus padres emigraban de Italia, aunque se cree que simplemente nació en Filadelfia.
En los años 20 y a principios de los 30, Venuti hizo muchas grabaciones como solista.
Lastimosamente su amigo Eddie Lang murió en 1933, con lo que su carrera se vino abajo.
Ha sido una gran influencia para muchas intérpretes actuales de jazz.
En los 1970s, empezó a trabajar con el saxofonista Zoot Sims con quien logró un éxito medio.