Po raz pierwszy WrestleMania odbyła się poza Ameryką podczas szóstej jej edycji, w SkyDome (obecnie znane jako Rogers Centre) w Toronto w Kanadzie. W walce wieczoru, The Ultimate Warrior zdobył WWF Championship pokonując ówczesnego mistrza, Hulka Hogana. Rok później WrestleMania wróciła do Ameryki, gdzie w Los Angeles Memorial Sports Arena w Los Angeles odbyła się WrestleMania VII. W walce wieczoru Hulk Hogan pokonał Sgt. Slaughtera wygrywając WWF Championship, natomiast The Undertaker odbył swoją pierwszą walkę na WrestleManii. Po tym, 'Taker był niepokonany przez kolejnych 20 meczów aż nie został pokonany przez Brocka Lesnara na WrestleManii XXX. Kolejna edycja, WrestleMania VIII, odbyła się w Hoosier Dome w Indianapolis, gdzie Randy Savage pokonał Rica Flaira o WWF Championship, a także Hulk Hogan pokonał Sida Justice poprzez dyskwalifikację.