Ed Leslie startede i [[World Wrestling Federation]] i 1984 under ringnavnet Brutus Beefcake, hvor han bl.a. kæmpede mod [[David Sammartino]] og [[Hulk Hogan]]. I 1985 dannede han [[tagteamet]] [[The Dream Team]] med [[Greg "The Hammer" Valentine]], og de vandt [[WWF World Tag Team Championship]] fra [[The US Express]]. De forsvarede VM-bælterne i otte måneder, inden de tabte dem til [[British Bulldogs]] ved [[WWF]]'s [[WrestleMania 2]] i foråret 1986. Brutus Beefcake fik øgenavnet "The Barber", da han klippede håret af [[Adonis]], efter Adonis havde tabt en kamp til [[Roddy Piper]]. Efter denne episode begyndte Beefcake at tage en stor saks med sig i ringen, og han klippede som regel håret af sine modstandere, efter han havde besejret dem. Ved [[WrestleMania IV]] i 1988 blev Brutus Beefcake den første til at besejre [[Mr. Perfect]], der ellers havde været ubesejret indtil deres møde. Han var booket til at vinde [[WWF Intercontinental Championship]] to gange i sin karriere – begge gange ved [[WWF]]'s [[SummerSlam]] – men blev i begge tilfælde skadet inden kampen.
Levende_personer