Przed pierwszą WrestleManią, Vince McMahon zaczął wzajemną promocję wraz z MTV. Dodatkowo, różni celebryci tacy jak Muhammad Ali, Liberace i Cyndi Lauper promowali i pojawili się na gali, natomiast prócz nich pojawili się również The Rockettes i menedżer MLB, Billy Martin. WWF nadało dwie wrestlingowe gale na MTV. Pierwszą z nich było The Brawl to End It All, nadane 23 lutego 1984, w którym pokazano tylko jeden mecz na żywo z Madison Square Garden. Wendi Richter pokonała The Fabulous Moolah i wygrała WWF Women’s Championship. Podczas The War to Settle the Score, które było nadawane 18 lutego 1985, Leilani Kai (której asystowała Moolah) pokonała Richter wygrywając Women’s Championship.
Dwa inne mistrzostwa były bronione na WrestleManii: tytuł WWF Intercontinental Championship i WWF Tag Team Championship. Przed galą, Greg Valentine prowadził rywalizację z Tito Santaną o pas. Valentine pokonał Santanę 24 września 1984 zdobywając tytuł. Mike Rotunda i Barry Windham wygrali WWF Tag Team Championship trzy miesiące przed WrestleManią pokonując Adriana Adonisa i Dicka Murdocha.