The series was created by Eric Fogel; with the pilots airing on MTV on January 1 & 25 1998. The initial series ran from May 14, 1998 to October 20, 2002, and lasted for a 75-episode run. There was one special that did not contribute to the final episode total, entitled “Celebrity Deathmatch Hits Germany”, which aired on June 21, 2001. Professional wrestler Stone Cold Steve Austin gave voice to his animated form as the guest commentator. Early in 2003, a film based on the series was announced by MTV to be in the making, but the project was canceled by the end of that year.

In 2005, MTV2 announced the revival of the show as part of their “Sic ‘Em Friday” programming block. Originally set to return in November 2005, the premiere was pushed back to June 10, 2006 as part of a new “Sic’emation” block with two other animated shows, Where My Dogs At and The Adventures of Chico and Guapo. The show’s fifth season was produced by Cuppa Coffee Studios and the premiere drew over 2.5 million viewers, becoming MTV2’s highest rated season premiere ever.