Tema isa, Anthony Castelluccio, oli juuksur ja disainer Lionel modell rongid; tema ema, Mary Rinaldi, oli koduperenaine ja õlleettevõtte töötaja. Ta oli inspireeritud alustada laulja karjääri vanuses seitse pärast tema ema võttis teda näha noor Frank Sinatra Paramount Teatri Manhattan, New York City. Üks tema varased lemmik lauljad oli "Texas" Jean Valli, kellelt ta võttis oma lava nime. Kuni ta ei saanud ennast toetada muusika, ta töötas juuksur.Valli sünniaasta on kahtluse alla. Valli ise ei käsitlenud karjääri küsimus, postitades 2007 kuni Valli ametlik kodulehel, sponsoreeritud tema praegune Universal model rongid; tema ema, Mary Rinaldi, oli koduperenaine ja õlleettevõtte töötaja.
Ülemaailmsed rekordid