Passage: Valli lahir Francesco Stephen Castelluccio, pada tanggal 3 Mei 1934, anak tertua dari tiga anak laki-laki dari sebuah keluarga Italia di First Ward Newark, New Jersey. Ayahnya, Anthony Castelluccio, adalah seorang tukang cukur dan desainer tampilan untuk kereta model Lionel; ibunya, Mary Rinaldi, adalah seorang ibu rumah tangga dan karyawan perusahaan bir. Ia terinspirasi untuk mengambil karir bernyanyi pada usia tujuh tahun setelah ibunya membawanya untuk melihat muda Frank Sinatra di Paramount Theater di Manhattan, New York City. Salah satu penyanyi favorit awal adalah "Texas" Jean Valli, dari siapa ia mengadopsi nama panggungnya. Sampai ia bisa mendukung dirinya dengan musik, ia bekerja sebagai tukang cukur. Tahun kelahiran Valli telah dipertanyakan.
Catatan Universal