Vuosien 1996-1997 tietämillä MTV:n mahtava animaatiokoneisto vaikutti ajautuneen lyhyessä ajassa täydelliseen kaaokseen likimain kaikkien kaapelikanavan animaatioprojektien tullessa yhdessä ainoassa hujauksessa päätökseensä aina [tv]The Maxx[/tv]in ja [tv]The Head[/tv]in muodostamasta kaksikosta aina [tv]Beavis & Butt-head[/tv] kaltaiseen aikansa majesteettiseen mestariteokseen. Uusista nimistä vain [tv]Daria[/tv] pystyi kilpailemaan suosiosta aikansa nimekkäämpien kilpailijoiden kanssa, joten MTV:n päättävät elimet tarvitsivat kipeästi uutta verta ja tuoreita ideoita paikkaamaan vanhojen suosikkien jättämää aukkoa firman katalogissa. Tähän tarkoitukseen MTV päätti palauttaa ohjelmistoonsa enemmän tai vähemmän omakustanteisiin animaatiolyhäreihin keskittyvän, tällä kertaa ”Cartoon Sushin” nimellä kulkevan erillisohjelmansa, joka ei kuitenkaan onnistunut poikimaan Liquid Televisionin varhaisvuosien tapaan nopeasti merkittäviä uusia osaajia firman riveihin.
Yksi monista Cartoon Sushissa näytetyistä lyhäreistä oli Eric Fogelin luotsaaman tiimin huvikseen tekemä showpainia parodioiva claymation-pätkä, jossa Marilyn Manson ja Charles Manson ottavat toisistaan verisesti mittaa painikehässä. MTV:n johto ei ollut työntekijöidensä näytteestä järin innostunut, mutta firman kaivattua myöhemmin pikaisella aikataululla väliaikaohjelmaa Super Bowliin, päätettiin yhteyttä ottaa jo The Headin parissa pätevöityneeseen Eric Fogeliin. Tähän kyseiseen viihdepätkään ainoaksi ehdottomaksi vaatimukseksi annettiin Spice Girlsin ja Hansonin mukanaolo, joten Fogel työryhmineen päätyi tuottamaan tyylilleen uskollisesti lyhärin painikehässä tappelevista teinibändeistä. Tällä kertaa yleisön reaktiot ylittivät niin tekijöiden kuin asioista päättävienkin odotukset ruhtinaallisesti, mikä edelleen johti konseptin laajentamiseen kokonaiseksi televisiosarjaksi.
Jokainen älyllistä elämää haikaileva voikin suosiolla toivonsa heittää, sillä Celebrity Deathmatch on alusta asti tarkoitettu oikeaksi matalamielisyyden multihuipennukseksi. Koko kupletin yksinkertainen idea on kaikessa banaaliudessaan napata roskalehtien sivuilta sekä massamediasta oikeita ja kuviteltuja julkkiskahinoita, ja pistää muovilla ja botoxilla korjaillut mallinuket mätkimään toisiaan turpaan mitä surrealistisimmin kääntein: tyypillisesti jokainen tappelu sisältää gorea ja verta, raajojen irtoilua sekä radioaktiivisten pierujen kaltaisia hienostuneita ihmisentappovälineitä. Ikimuistoisimmista kohtaamisista mainittakoon ainakin Michael Jacksonin ja Madonnan yhteentörmäys, jonka lomassa kahdesta pahasta leikellympi muuttuu hamsteriksi, Alfred Hitchcockin ja Steven Spielbergin kohtaamisessa jälkimmäinen joutuu liitonarkin henkien silpomaksi, ym. Celebrity Deathmatchin anarkistisen arvaamattomasta ja kahelista huumorista joko pitää paljon tai sitten ei yhtään.
Celebrity Deathmatch oli aikoinaan alusta asti yksi MTV:n suosituimmista animaatioista, mutta ensimmäisten tuotantokausien jälkeen sarjan tuotanto alkoi vähitellen ajautua vaikeuksiin, eikä pelkästään kilpailevien mediakorporaatioiden haluttomuudesta antaa lupaa käyttää suosikkihahmojaan liian epäkorrektiksi ja väkivaltaiseksi koetussa parodiassa. Yksi peruutetuista jaksoista oli esimerkiksi suunniteltu Star Trekin ympärille ja huipentunut kapteeni Kirkin ja Picardin väliseen mittelöön, mutta Paramountin vastustus kaatoi lopulta koko hankkeen William Shatnerin antamasta siunauksesta huolimatta. Uuden vuosituhannen paremmalla puolella Celebrity Deathmatchin suosio oli ehtinyt jo kasvaa sellaisiin mittoihin, että MTV suunnitteli aiheesta jo kokonaista hyllytetyksi joutunutta pitkää elokuvaansa, jonka sijaan sarjasta alettiin tuottaa jonkinlaista lyhyeksi jäänyttä eurooppalaista spin-offia. Fogelin hengentuotoksen pienen sivupolun negatiivinen vastaanotto vaikutti omalta osaltaan koko muun sarjan ennenaikaiseen lakkautukseen vuonna 2002.
Piankos MTV:n johtoa kuitenkin alkoi hävettää hittisarjansa hätiköity suolistaminen, joten Eric Fogelin ja kumppaneiden omin luomus päätettiin herättää vain paria vuotta myöhemmin ensimmäisen kerran firman omistavan Viacomin tuotosten voimin henkiin tuolloin uutuuttaan kiiltelevälle MTV2-kanavalle, jossa alkuperäistä heikommaksi osoittautunut reboot onnistui aluksi keräämään miljoonayleisön kuihtuen vähitellen olemattomiin vain parinkymmenen jakson kuluessa. Sittemmin vanhaa suosikkia on koetettu manata kuolleista ainakin kahdesti, joista viimeisin, Ice-T:n tuottama yritys julkistettiin jokusen vuotta sitten ilman sen konkreettisempaa jälkeä. Nykyisin tätä aikansa klassikkoa ei olekaan enää mahdollista katsoa kuin kämäisiltä bootleg-nauhoitteilta, sillä legendaarisen neljän ensimmäisen tuotantokauden tekijänoikeuksia koskevien kiemuroiden vuoksi kaikenlaiset viralliset julkaisut ovat pannassa.
