Ha realizzato di recente le scenografie del fortunato film d'azione/avventura Fantastici Quattro e Silver Surfer, interpreato da Ioan Gruffudd, Jessica Alba, Chris Evans e Michael Chiklis, e di Ghost Rider, con Nicolas Cage, basato sui popolari personaggi della Marvel. Tra gli altri film figurano Lara Croft: Tomb Raider e il sequel, Lara Croft Tomb Raider: La culla della vita; nonché The Last Castle - Il castello; Il patriota, di Roland Emmerich; Mystery Men; Il tredicesimo piano; Blade; Anaconda; L'isola dell'ingiustizia - Alcatraz; Where the Day Takes You; e 3 piccole pesti in vacanza. Ha lavorato come direttore artistico di Poetic Justice e Philadelphia Experiment II, ed è stato vice direttore artistico di Son in Law.
Cresciuto a Pittsburgh, in Pennsylvania, Petruccelli ha frequentato la State University dove ha studiato cinematografia, disegno grafico e illustrazione, per poi laurearsi in cinematografia. Ha seguito il Rochport Film and Television Workshop dove ha imparato a utilizzare la telecamera fissa. Ha acquisito notevole esperienza nel mondo del cinema svolgendo diversi lavori di produzione, come l'operatore, lo scenografo e il decoratore.