Castelluccio was born in Naples, and moved to the United States at the age of three. He grew up in Paterson, New Jersey. He is married to German actress Yvonne Maria Schäfer. He speaks both Italian and English.