Bret Hart vs. Yokozuna Yokozuna zadebiutował w WWF w październiku 1992, od pierwszego występu kreowany był przez federację na niepokonanego monster heela. Podczas gali Royal Rumble w styczniu 1993 wygrał Royal Rumble match, tym samym zdobywając prawo do walki z WWF World Heavyweight Championem Bretem Hartem na nadchodzącej WrestleManii. W marcu zawodnicy podpisali kontrakt na walkę, po czym wdali się w bójkę, z której zwycięsko wyszedł Yokozuna.
Przebieg gali lewo|mały|293x293px|Shawn Michaels bronił WWF Intercontinental Championship w pierwszej walce gali. Przed rozpoczęciem transmisji na żywo fani zgromadzeni przy Caesars Palace mogli obejrzeć pojedynek między El Matadorem a Papą Shango. Rolę gospodarza gali pełnił Gorilla Monsoon, przy stoliku komentatorskim zasiedli debiutujący w WWF Jim Ross, Bobby Heenan oraz Randy Savage. Dwaj ostatni otrzymali własne, specjalne wejścia do ringu; Randy Savage został przewieziony w pobliże ringu na lektyce przez rzymskich strażników, Bobby Heenan dotarł do stolika jadąc tyłem na wielbłądzie. Obowiązki konferansjerskie pełnił „Finkus Maximus” Howard Finkel, zaś wywiady zza kulis przeprowadzał „Mean” Gene Okerlund.