O seu pai, Anthony Castelluccio, era un barbeiro e deseñador de pantallas para trens modelo Lionel; a súa nai, Mary Rinaldi, era unha ama de casa e empregada dunha compañía de cervexa. Inspirou-se a emprender unha carreira de canto á idade de sete anos despois de que a súa nai o levou a ver o mozo Frank Sinatra no Paramount Theater en Manhattan, Nova York. Un dos seus primeiros cantantes favoritos foi "Texas" Jean Valli, de quen adoptou o seu nome artístico. Ata que puido apoiarse coa música, traballou como barbeiro. O ano de nacemento de Valli foi cuestionado.
Registros universais