MTV Celebrity Deathmatch to zrealizowana z przymrużeniem oka bijatyka, w której w szranki stają popularni aktorzy, piosenkarze i sportowcy. Gra bezpośrednio bazuje na wyświetlanym przez MTV serialu komediowym o tym samym tytule. Gracz ma do dyspozycji ponad dwudziestu fighterów. Czternastu z nich dostępnych jest od samego początku. Pozostali zawodnicy są stopniowo odkrywani w miarę postępów w grze. Dzięki temu możliwe jest pogranie na przykład wilkołakiem czy Frankensteinem. Cechą wyróżniającą grę jest dwójka zwariowanych komentatorów. Są to Johnny Gomez i Nick Diamond. Ich rola nie ogranicza się wyłącznie do komentowania samego pojedynku.

Gra oferuje trzy zróżnicowanie tryby rozgrywki. Deathmatch to pojedyncza walka. Należy tylko wybrać zawodników, arenę i można przystępować do walki. O wiele bardziej pod tym względem jest rozbudowany tryb Episode. Zrealizowano go na zasadzie kolejnych odcinków. Podobny patent pojawił się już w Starsky And Hutch. Na każdy epizod (w sumie jest ich sześć) składają się trzy walki. Ostatni z dostępnych trybów pozwala wykreować własną gwiazdę przy użyciu dostępnych narzędzi.