Pierwotna premiera "Celebrity Deathmatch" miała miejsce w 1997 roku, jako fragment programu "Cartoon Sushi" emitowanego w amerykańskim wydaniu MTV. Była to walka o tytuł "Najgorszego człowieka Ameryki" pomiedzy Marilynem Mansonem a Charlesem Mansonem (o których w tym czasie było głośno w USA). Walka ta spotkała się z tak wielką aprobatą widzów, iż postanowiono wyprodukować serial.
Na podstawie serialu powstała gra komputerowa pod tym samym tytułem, która wydana została na wszystkie możliwe platformy.
Twórcy programu chyba mają słabość do Marilyna Mansona, gdyż pojawiał się on już trzykrotnie na arenie "Celebrity Deathmatch" i trzykrotnie odnosił zwycięstwo. Twórcy programu nagrali nawet videoclip promujący utwór "The Astonishing Panorama of the Endtimes" z repertuaru Mansona.
MZ. L. która podkładała głos pod postać Stacey Cornbred, blondwłosej dziennikarki z Celebrity Deathmatch, zmarła w 1999. Jej postać została zastąpiąna przez Debbie Matenopoulios, która w rzeczywistości jest postacią autentyczną i również jest dziennikarką.