WWE Legends of WrestleMania to gra o tematyce sportowej, podejmująca tematykę wrestlingu. Produkt ten pod wieloma względami nawiązuje do gier z serii WWE SmackDown vs. RAW. Za przygotowanie Legends of Wrestlemania odpowiedzialne jest studio developerskie Yuke’s.
W omawianym produkcie zawarto około czterdziestu legendarnych postaci tego sportu. Mowa tu o wrestlerach, którzy największą popularnością cieszyli się w latach osiemdziesiątych oraz dziewięćdziesiątych ubiegłego wieku. Są to takie nazwiska jak Hulk Hogan czy Andre the Giant. Producent zadbał naturalnie o to żeby każdy z wrestlerów dysponował specyficznymi dla siebie ruchami. Gracz może ponadto liczyć na dodatkowe atrakcje, między innymi w postaci efektownych wejść tych zawodników na ring. W Legends of WrestleMania na znaczeniu przybrały także postaci menadżerów niektórych sportowców. Osoby te są w stanie zwiększać szanse odniesienia zwycięstwa swojego podopiecznego, między innymi poprzez odwracanie uwagi sędziego.
Sterowanie zostało nieznacznie przemodelowane w stosunku do gier z serii SmackDown vs. RAW. Jedną z głównych nowości jest dodanie rozbudowanego systemu łączenia kolejnych ataków w bardziej złożone combosy. Pewnych zmian doczekał się również system chwytów.