Valli syntyi Francesco Stephen Castelluccio, 3. toukokuuta 1934, vanhin kolmesta pojasta italialaiseen perheeseen Newarkin ensimmäisessä osastossa New Jerseyssä. Hänen isänsä, Anthony Castelluccio, oli parturi ja näytön suunnittelija Lionel malli junat; hänen äitinsä, Mary Rinaldi, oli kotiäiti ja olutyhtiön työntekijä. Hän sai inspiraation aloittaa laulajan uransa seitsemänvuotiaana, kun hänen äitinsä vei hänet näkemään nuoren Frank Sinatran Paramount-teatterissa Manhattanissa, New Yorkissa. Yksi hänen varhaisista suosikki laulajista oli "Texas" Jean Valli, josta hän otti esiintymisnimensä. Kunnes hän pystyi elättämään itsensä musiikilla, hän työskenteli parturi.Valliin syntymävuosi on kyseenalaistettu.
Universal Records -levyt