[[Italia|Italian]] [[Napoli|Napolissa]] syntynyt CastellucioCastelluccio muutti 3-vuotiaana perheensä kanssa [[Paterson|Patersoniin]] [[New Jersey|New Jerseyn osavaltioon]] Yhdysvaltoihin.<ref name=":0" /><ref name=":1">{{Verkkoviite|osoite=https://www.dailymail.co.uk/news/article-2773651/Sopranos-star-discovers-long-lost-Italian-masterpiece-worth-millions-dollars.html|nimeke=Sopranos star discovers Italian masterpiece worth millions of dollars|tekijä=Snejana Farberov|julkaisu=Mail Online|ajankohta=2014-09-29|viitattu=2020-09-22}}</ref> Vuonna 1982 Castelluccio sai täyden stipendin [[New York|newyorkilaiseen]] School of Visual Arts -oppilaitokseen, josta hän suoritti alemman korkeakoulututkinnon 1986.<ref name=":0" /><ref name=":1" />