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