En 1979, il est enfin mis en avant en devenant le rival de Jesse Ventura[3].
National Wrestling Alliance (1986-1990)
Le lors d'un show de la NWA à Richmond, il gagne avec Animal contre Bobby Eaton & Dennis Condrey[4]. Le , il gagne avec Road Warrior Animal contre Bobby Eaton & Dennis Condrey[5]. Lors des NWA Great American Bash 1997 (4 et ), Animal, Dusty Rhodes, Hawk, Nikita Koloff & Paul Ellering battent Arn Anderson, J. J. Dillon, Lex Luger, Ric Flair & Tully Blanchard au cours de Wargames matchs[6]. Le , il perd avec The Road Warriors contre Lex Luger, Michael Hayes & Rick Steiner[7]. Le à NWA Capitol Combat, il bat Teddy Long au cours d'un Hair vs Hair match[8].
World Wrestling Entertainment (1990-1998)
Lors de shows de la WWF du , , et , Paul Ellering et The Road Warriors battent Beau Beverly, Blake Beverly & The Genius[9],[10],[11],[12].
Le à WWE Judgment Day 1998, il effectue son dernier match à la WWF en perdant avec 8-Ball & Skull contre Animal, Droz & Hawk[13].
World Championship Wrestling (1996)
Retour à la World Wrestling Entertainment (2016-2018)
WWE NXT (2016-2018)
Il fait son retour à la WWE le lors de NXT Takeover: The End en observant ses deux nouveaux poulains, The Authors of Pain (Akam et Rezar), attaquer American Alpha. Il accompagne The Authors of Pain lors de leurs matchs de 2016 à 2018.
Raw et départ (2018)
Le à Raw, après un premier match triomphant des Authors of Pain à Raw contre Heath Slater et Rhyno, il est exclu du groupe par Akam et Rezar[14].