Lia patro, Anthony Castelluccio, estis frizisto kaj ekrano dizajnisto por Lionel modeltrajnoj; lia patrino, Mary Rinaldi, estis dommastrino kaj bierfirmao dungito. Li estis inspirita por preni supren kantantan karieron en la aĝo de sep post lia patrino prenis lin por vidi la juna Frank Sinatra ĉe la Paramount Teatro en Manhatano, Novjorko. Unu el liaj fruaj favorataj kantistoj estis "Texas" Jean Valli, de kiu li adoptis sian artistan nomon. Ĝis li povis subteni sin kun muziko, li laboris kiel barbiro. La naskiĝjaro de Valli estis vokita en demandon.
Universalaj Rekordoj