Valli fæddist Francesco Stephen Castelluccio, 3. maí 1934, eldri af þremur sonum í ítölsku fjölskyldu í First Ward í Newark, New Jersey. Faðir hans, Anthony Castelluccio, var hárgreiðslumaður og sýningarhönnuður fyrir Lionel módel lestum; móðir hans, Mary Rinaldi, var heimilisstjóri og starfsmaður bjórfyrirtækis. Hann var innblásinn til að taka upp söngferil á sjö ára aldri eftir að móðir hans fór með hann til að sjá unga Frank Sinatra á Paramount Theater í Manhattan, New York City.
Alþjóðleg plötur