Valli blev født Francesco Stephen Castelluccio, den 3. maj 1934, den ældste af tre sønner til en italiensk familie i den første afdeling i Newark, New Jersey. Hans far, Anthony Castelluccio, var en barber og visning designer for Lionel model tog; hans mor, Mary Rinaldi, var en husholderske og øl virksomhed medarbejder. Han blev inspireret til at tage en sang karriere i en alder af syv efter hans mor tog ham til at se den unge Frank Sinatra på Paramount Theater i Manhattan, New York City. En af hans tidlige favorit sangere var "Texas" Jean Valli, fra hvem han adopterede sit kunstnernavn. Indtil han kunne forsørge sig med musik, han arbejdede som en barber.Valli's fødselsår er blevet sat i tvivl. Valli aldrig adresseret sig selv karriere, udstationering af spørgsmålet på Valli Official Site indtil 2007, sponseret af hans nuværende Universal tog; hans nuværende pladeselskab, Frankie Lovers, blev udgivet i 1934.
Universal Records