WWE Legends Of WrestleMania предлагает ностальгическую дозу потной борьбы, основанную на персонажах и темах, существовавших в 1980–1990-х годах. События, площадки, входы, костюмы и музыка — все было воссоздано и включено в эту машину времени для спортивных развлечений.
В игре используется система цепных комбо на основе захвата, а для выполнения движений используется панель управления и четыре кнопки на лице. Во время игры на экране HUD отображается полоса здоровья и текущий уровень цепного захвата, который после успешного завершения атак увеличивается с более мощными приемами, доступными на верхнем уровне. У каждого борца есть несколько насмешек, которые можно использовать для временного увеличения здоровья, силы или стойкости. Призыв к вмешательству менеджера также является хитрой тактикой, которая может повлиять на исход матча.