瓦利出生于1934年5月3日,是纽泽西州纽瓦克市第一区一家意大利家庭的三个儿子中的长子.他的父亲安东尼·卡斯泰卢奇奥 (Anthony Castelluccio) 是一名理发师和莱昂纳尔模型列车的显示设计师;他的母亲玛丽·里纳尔迪 (Mary Rinaldi) 是一名家庭主妇和<unk>酒公司的员工.他在七岁时被他的母亲带他去曼哈顿帕拉蒙特剧院看年轻的弗兰克·辛纳特拉 (Frank Sinatra) 之后,他被激励开始唱歌事业.他早期最喜欢的歌手之一是"德克萨斯人"让·瓦利 (Texas Jean Valli),他从他那里采用了他的舞台名字.直到他能用音乐来支持自己,他就担任一名理发师.瓦利的出生年份一直受到质疑.瓦利从来没有解决过这个问题,直到2007年在瓦利官方网站上发布,他的目前的唱片标签由环球唱片公司
世界纪录