Jego trenerami byli Stu Hart, Sheik i jego ojciec Johnny Valentine. Debiutował jako wrestler 24 kwietnia 1970. Jego Finisherem był Figure Four Leg Lock. Walczył między innymi w lidze National Wrestling Alliance (NWA) i w organizacjach World Championship Wrestling (WCW) oraz World Wrestling Federation (WWF). Zdobył wiele mistrzostw regionalnych, zarówno indywidualnych, jak i drużynowych. Jego partnerami w tag teamach byli między innymi Ric Flair i Brutus Beefcake. Uczestniczył w pierwszej gali Starrcade, w trakcie której pokonał "Rowdy" Roddy'ego Pipera w walce typu Dog Collar Match. W ten sposób przejął należący do przeciwnika pas United States Championship. Wystąpił też na gali WrestleMania I, w trakcie której obronił mistrzostwo WWF Intercontinental w walce przeciwko Junkyard Dogowi.