利生于美国新泽西州纽瓦克的一户意大利家庭。他在家中排名第三，亦是最小的儿子。他父亲安东尼·卡斯特路西奥是一个理发师兼莱昂内尔公司（）模型火车的造型设计师。他母亲玛丽·里纳尔迪是家庭主妇，亦是啤酒公司的僱员。他在七岁时被母亲带到纽约派拉蒙剧院（）收看法兰·仙纳杜拉的演出之后，开始对音乐事业感到兴趣。他早期的歌唱导师是「得克萨斯」·让·瓦利，亦是他艺名姓氏的由来。直至他能以音乐自食其力之后，他就成为了一个理发师。瓦利的出生年份一直存在争议。在2007年在其当时的唱片公司环球唱片赞助的官方网站揭露出生年份之前