Born in Naples, Italy, his family moved to Paterson, New Jersey in 1968. In 1982, Castelluccio was awarded a full scholarship to the school of Visual Arts in New York City, where he earned a BFA in painting and media arts. Just prior to winning the scholarship, Federico received an opportunity to do a painting for veteran actor George Burns.
Castelluccio began his career as an actor in 1986. Some of his film credits include: Made with Jon Favreau, "Fire" with Robert Klein and "Diary of a Hitman" with Danny Aiello. In television, Federico's credits include "NYPD Blue" and his best known role in the HBO hit series, "The Sopranos", as the Neapolitan enforcer "Furio Giunta".
Debuting in 2006 at the Sundance Film Festival, “A Guide to Recognizing Your Saints” received two awards –one for best dramatic directing and best dramatic ensemble headed by Robert Downey Jr., Chazz Palminteri, and Rosario Dawson.
Castelluccio’s recent film projects include the biographical “El Cantante” starring Marc Anthony and Jennifer Lopez. “Aftermath”, a crime-thriller starring Michael Anthony Hall, Chris Penn and directed and written by Thomas Farone. “The Obscure Brother”, filmed in the southern Italy, is a short film that Federico executive produced and acted. Federico starred with David Zayas and Otto Sanchez in 2003's “La Araña”. “Capers”, a comedic film, is due to release in 2007, and stars Danny Masterson. “Lucky Days” is a full-feature film that recently completed filming in New York City. In television, Federico was recently seen as the lead role in “Dragon Dynasty” – a made for television film which aired on the Sci-Fi Channel.
Castelluccio is also an accomplished painter. His fine art paintings are praised for their high level of technical ability finding influence in the Renaissance and 17th century Italian and Dutch Baroque masters. Over the years, he has exhibited his paintings in galleries in New York, Washington, D.C., and Santa Fe, New Mexico. His works are held in the collection of the Yale Fine Art Museum and Kresge Art Museum as well as private collections throughout the United States, South America and Europe. In 2006, Castelluccio and actor Paul Sorvino were privately commissioned for artwork to be donated as a permanent installation to the Boca Raton Community Hospital in Florida.