Petruzelli started training martial arts at the age of 6 and continued on training through high school, where he also was a football player and wrestler.
Petruzelli was a member of the cast of The Ultimate Fighter 2 as a heavyweight. He was eliminated in the semi-finals by Brad Imes after having defeated Dan Christison by unanimous decision in an elimination bout.
On October 4, 2008, at EliteXC: Heat, he defeated Kimbo Slice in 14 seconds by TKO. He was offered the fight as a stand-in after Ken Shamrock received a cut over his left eye in pre-fight practice and was forced to back out.
|10 wins - 4 losses|
|Win||Kimbo Slice||TKO (punches)||EliteXC: Heat||10/4/2008||1||0:14|
|Win||Sean Sallee||TKO||KF - Knight Fight||10/27/2007||1||2:58|
|Loss||Wilson Gouveia||Submission (Guillotine Choke)||UFC Fight Night 9||4/5/2007||2||0:39|
|Win||Bernard Rutherford||KO||UWC - Ultimate Warrior Challenge||2/2/2007||1||1:47|
|Loss||Matt Hamill||Decision (Unanimous)||UFC: Ortiz vs. Shamrock 3||10/10/2006||3||5:00|
|Win||Dan Severn||Decision (Unanimous)||KOTC 32 - Bringing Heat||1/24/2004||3||5:00|
|Win||Brian Hawkins||TKO||KOTC 21 - Invasion||2/21/2003||1||2:21|
|Win||Rocky Batastini||TKO (Strikes)||KOTC 18 - Sudden Impact||11/1/2002||1||4:04|
|Win||Mike Ward||TKO (Cut)||Cage Wars 1||2/23/2002||1||N/A|
|Win||Keith Fielder||TKO (Towel)||RSF 6 - Mayhem in Myers||12/29/2001||1||2:10|
|Win||Victor Majuskaus||TKO||WVF - Battlejax||11/10/2001||1||0:29|
|Loss||Gan McGee||Submission (Heel Hook)||WEC 1: Princes of Pain||6/30/2001||1||1:25|
|Loss||Mario Neto||Submission||World Vale Tudo Championship 13||6/9/2001||1||17:36|
|Win||Nate Robinson||KO||WVF - Battlejax||8/26/2000||1||1:29|