Valli inició su carrera musical como cantante en 1951 con el Variety Trio (Nickie DeVito, Tommy DeVito y Nick Macioci).