Valli gimė 1934 m. gegužės 3 d. Francesco Stephen Castelluccio, vyriausiasis iš trijų sūnų italų šeimoje Newark, Niujorke, Niujorke. Jo tėvas, Anthony Castelluccio, buvo kirpėjas ir dizaineris Lionel modelinių traukinių; jo motina, Mary Rinaldi, buvo namų šeimininkė ir alaus kompanijos darbuotoja. Jis buvo įkvėptas pradėti dainuoti karjerą septynerių metų amžiaus, kai jo motina jį nuvedė pamatyti jauną Frank Sinatra Paramount teatre Manhetene, Niujorke. Vienas iš jo ankstyvių mėgstamiausių dainininkų buvo "Texas" Jean Valli, iš kurio jis priėmė savo sceninį vardą. Kol jis negalėjo išlaikyti save su muzika, jis dirbo kaip kirpėjas.
Visuotiniai įrašai