6 czerwca 1985 Savage przegrał krwawą bitwę z Jerrym Lawlerem, po której zgodnie z ustalonymi wcześniej zasadami przegrany musiał opuścić organizację.
World Wrestling Federation (1985–1994) Pierwsze lata (1985–1988) mały|Randy Savage w latach 80. z tytułem WWF Intercontinental Heavyweight Championship mały|Kolekcja strojów noszonych przez Macho Mana wystawiona w czasie gali WrestleMania XXX W 1985 podpisał kontrakt z World Wrestling Federation (WWF) i został mu nadany pseudonim Macho Man. Nadal odgrywał rolę heela. Przed walkami był zapowiadany jako zawodnik z Sarasoty w stanie Floryda.
30 lipca o względy wrestlera zabiegali menedżerowie Bobby Heenan, Mr. Fuji, Freddy Blassie, Jimmy Hart i Johnny Valiant. Randy Savage odrzucił jednak wszystkie propozycje i wybrał swojego menedżera spoza kandydatów. Była to elegancka kobieta Miss Elizabeth. Komentator Vince McMahon przyrównał jej wygląd do gwiazdy filmowej. W rzeczywistości (poza kayfabe) Miss Elizabeth byłą żoną Randy’ego Savage’a od 30 grudnia 1984. Savage rywalizował z takimi wrestlerami jak Bruno Sammartino, George Steele i Ricky Steamboat.