El primer capítulo de Celebrity Deathmatch se emitió el 14 de mayo de 1998. MTV aprobó su transmisión, teniendo en cuenta los programas pilotos que se exhibieron el 1 y 25 de enero de ese mismo año. Uno de los presentadores de este programa animado fue Johnny Gomez. La personalidad de este personaje se caracterizada por tener siempre los últimos datos sobre las celebridades que aparecerían en estos cuadriláteros. Gomez estuvo interpretado por Maurice Schlafer, quien prestó su voz durante el tiempo que duró la serie al aire. El otro presentador fue Nick Diamond. Este bigotón era el más polémico de los dos comentaristas, incluso, afrontó varias peleas, llevándose la victoria en todas ellas. Quien prestaba su voz para Diamond era Len Maxwell, un actor que participó en varios cortos de la televisión estadounidense. Lamentablemente, Maxwell falleció en 2008.
La primera etapa de esta serie (1998-2002) fue transmitida por el canal principal de MTV. Para la segunda etapa (2006-2007), MTV2 se encargó de emitir esta serie cómica. Se conoce que MTV2 será la señal encargada de traer de vuelta a Celebrity Deathmatch.