Orndorff podepsal smlouvu s World Wrestling Federation na konci roku 1983 a debutoval v lednu 1984 pod vedením „Rowdyho“ Roddyho Pipera. Piper přezdíval Paulu Orndorffovi „Pan Báječný“, což je přezdívka, kterou používá dodnes. Orndorff debutoval ve WWF proti Salvatore Bellomovi v noci, kdy Hulk Hogan porazil The Iron Sheika a získal titul WWF World Heavyweight Title a zrodila se „Hulkamanie“, 23. ledna 1984 v Madison Square Garden. Orndorff se stal jedním z prvních lidí, kteří vyzvali na souboj o titul mistra světa, a necelý měsíc po svém debutu vystřelil přímo do hlavní soutěže. Hogan vyzyvatele zlikvidoval a pokračoval dál, zatímco Orndorff bojoval s různými soupeři včetně interkontinentálního šampiona Tita Santany. Když Piper napadl Jimmyho Snuku při natáčení filmu Piper’s Pit, Orndorff (stejně jako Bob Orton, Jr.) pomáhal Rowdy One v jeho zápasech. Orndorff a Piper se často střetávali se Snukou a „The Tonga Kidem“ v soutěži tagů.
Na konci roku 1984 přivedl útok Roddyho Pipera na Cyndi Lauper (kayfabe) Orndorffa a Pipera na kolizní kurz s Hulkem Hoganem a Mr. T. Hoganův spor s Piperem také znamenal, že Orndorff byl znovu vržen do hlavní soutěže; porazil Tonyho Atlase na akci The War to Settle the Score a poté hrál v hlavní soutěži. Výsledek Války o vyrovnání účtů vedl ke vzniku WrestleManie, kde se v hlavním zápase utkali Hogan a Mr. T (podporovaný Jimmym Snakou) s „Rowdy“ Roddy Piperem a Paulem Orndorffem. Ortonův zásah na konci zápasu se vymstil, když omylem zasáhl Orndorffa sádrou na ruce, což umožnilo Hoganovi připnout Orndorffa a vyhrát zápas pro svůj tým. Piper a Orton obvinili Orndorffa z prohry a napadli ho v první epizodě pořadu Saturday Night’s Main Event. Později večer Orndorff vběhl do ringu, aby vyrovnal strany, když se Piper a Orton chystali zdvojit Hulka Hogana. Svůj status babyface si upevnil tím, že krátce poté veřejně vyhodil manažera Bobbyho Heenana.
Orndorff a Hogan se začali spojovat do týmů, aby se utkali s Piperem a Ortonem a čelili jim v soutěži tagů po celé zemi. Orndorffův spor s Piperem a Ortonem pokračoval, zatímco Hogan začal obhajovat svůj titul proti jiným uchazečům; Orndorff se střetl s Ortonem i Piperem v soutěži jednotlivců, obvykle bez přesvědčivého výsledku. Po propuštění Bobbyho Heenana jako svého manažera vypsal Brain na Orndorffa odměnu 25 000 dolarů, která měla být vyplacena každému, kdo ho zraní. Když se to nikomu nepodařilo, Heenan odměnu zvýšil na 50 000 dolarů. Jedním z prvních mužů, kteří se pokusili získat novou, vyšší prémii, byl sám Roddy Piper, ale jejich zápasy se tak vymkly kontrole, že byl Bruno Sammartino jmenován zvláštním rozhodčím v naději, že udrží mír. Místo toho se Sammartino stal terčem Ortona a Pipera, což vedlo ke spojení Orndorffa a Sammartina. Orndorff se ve svých zápasech s Piperem a Ortonem spojil s různými protivníky, včetně André the Gianta. V únoru 1986 využil Bobby Heenan zápasu mezi Hulkem Hoganem a Donem Muracem k tomu, aby King Kong Bundy napadl Hogana, a připravil tak jejich zápas na WrestleManii 2. Zatímco Hogan se bránil Bundymu, Orndorff se utkal s Donem Muracem v zápase, který skončil dvojitým kontumačním výsledkem.
Orndorffovu frustraci ještě více podnítil Adrian Adonis, který využil každé příležitosti, aby Orndorffa zesměšnil (včetně toho, že o něm mluvil jako o „Hulkovi juniorovi“), a řekl, že změknul ze spolupráce s Hoganem. Adonis Orndorffa neustále dráždil a zašel tak daleko, že vyzval Paula Orndorffa, aby dokázal, jak blízký byl jeho vztah s Hulkem Hoganem. Během televizního telefonátu s Hulkem Hoganem bylo Orndorffovi řečeno, že Hogan je příliš zaneprázdněn tréninkem, než aby přišel k telefonu, což Orndorffa nesmírně rozčílilo. Když se Hogan a Orndorff příště utkali proti skupině Moondogs, Orndorff zápasil většinu zápasu sám ve snaze znemožnit Hogana a získal vítězný pin. Následující týden se Hogan a Orndorff utkali v zápase tagů s mohutnou dvojicí Big John Studd a King Kong Bundy, Hogan a Orndorff se náhodně srazili a Hogan srazil Orndorffa ze zástěry. Když se Studd a Bundy pustili do dvojice s Hoganem, Orndorff jim nepomohl; vypadalo to, že si při srážce poranil oko. Teprve když Studd a Bundy dostali Hogana do kompromitující pozice, Orndorff se vrátil do ringu, aby Studda a Bundyho odrazil. Orndorff pak pomohl Hoganovi na nohy, zvedl ruku do vzduchu a dal Hoganovi šatstvo, po kterém následoval piledriver.
Orndorff se brzy znovu spojil s manažerem Bobbym Heenanem a znovu se utkal s Hulkem Hoganem, včetně památného venkovního zápasu v Torontu, který navštívilo odhadem 76 000 fanoušků. Po sérii zápasů bez jasného výsledku bylo rozhodnuto, že se Hogan a Orndorff střetnou v zápase v ocelové kleci v sobotním Main Eventu. V zápase v kleci Orndorff i Hogan přelezli horní část klece a současně se dotkli podlahy. Po přezkoumání záznamu bylo rozhodnuto, že se jedná o remízu, a zápas byl znovu zahájen. Po obnovení zápasu Hogan snadno opustil klec a po pádu na nohu zápas vyhrál, čímž jejich spor skončil. Jejich půl roku trvající spor je jedním z nejpozoruhodnějších (a nejvýnosnějších) sporů v historii profesionálního wrestlingu.
Během Hoganova sporu si Orndorff vážně poranil pravou ruku při nehodě při vzpírání. Protože byl uprostřed svého velkého peněžního zápasu s Hoganem, nechtěl si vzít volno na operaci, která by mu ji řádně ošetřila, a místo toho se rozhodl pokračovat v zápasech. Po skončení programu s Hoganem pracoval Orndorff několik měsíců v omezeném režimu, než si musel kvůli zranění vzít volno. Zatímco byl Orndorff mimo WWF, Bobby Heenan přivedl nového muže „Ravishing“ Ricka Rudea, aby zaujal Orndorffovo místo v Heenanově rodině. Orndorff se vrátil do ringu právě proto, aby vyhodil Bobbyho Heenana a sváděl souboj s Rickem Rudem. Orndorff si v boji s Rudem a Heenanem vzal za manažera Olivera Humperdinka. Orndorffovo poslední „velké“ vystoupení se uskutečnilo 26. listopadu 1987 na úvodním turnaji Survivor Series, kde se společně s Hulkem Hoganem, Bam Bam Bigelowem, Kenem Paterou a Donem Muracem utkal s Andre the Giantem, One Man Gangem, King Kong Bundym, Rickem Rudem a Butchem Reedem. Na začátku zápasu Rude vyřadil Orndorffa roll-upem.
V důsledku zranění při vzpírání a skutečnosti, že Orndorff nikdy nepodstoupil operaci, která by zranění napravila, je jeho pravá ruka viditelně menší a méně svalnatá než levá.
Paul Orndorff odešel do důchodu na samém začátku roku 1988 kvůli zranění ruky a zaměřil se na provozování své bowlingové dráhy ve Fayetteville. V době jeho nepřítomnosti ve sportu se skutečně psalo, že zemřel; tato zpráva se dostala do několika novin. Důvodem volna bylo zranění ruky/krku, které utrpěl během zápasu s Hoganem a které se příliš dlouho neléčilo. Během volna se Orndorff zotavil, začal cvičit a znovu si vybudoval postavu, díky níž si vysloužil přezdívku „Pan Báječný“. Jediným rozdílem bylo, že jeho pravá ruka byla znatelně menší a oslabená kvůli zranění krku, které způsobilo poškození nervů a nakonec atrofii pravého bicepsu.
V roce 1990 se Orndorff vrátil do squared circle a na nezávislém okruhu zápasil sérii zápasů proti Kerrymu Von Erichovi. Na jaře 1990 podepsal Orndorff smlouvu s World Championship Wrestling a debutoval jako člen skupiny nazvané „Dudes with Attitudes“, kterou tvořili on, Sting, Lex Luger, Junkyard Dog a The Steiner Brothers. The Dudes podpořili Stinga v jeho boji se Four Horsemen. Na Clash of the Champions XI Orndorff porazil Arna Andersona a na Great American Bash 1990 se Orndorff spojil s Junkyard Dogem a El Gigantem a diskvalifikací porazili Arna Andersona, Barryho Windhama a Sida Viciouse. Orndorff zůstal u WCW až do podzimu 1990.
Orndorff se do WCW vrátil koncem roku 1992. V lednu 1993 se utkal s Cactusem Jackem, přičemž vítěz byl manažerem Harley Raceem vybrán jako náhrada za zraněného Ricka Rudea na Souboji mistrů. Race v zápase asistoval Orndorffovi a k jeho útoku na Cactuse Jacka se rychle připojil Vader. Po zápase Race prohlásil, že Paul Orndorff je jeho vyvolený. Orndorff byl v následujícím zápase v Thunderdome Pinned Cactus Jackem poražen; oba spolu vedli intenzivní spor, včetně zápasu Falls Count Anywhere na SuperBrawl III, který Cactus Jack vyhrál.
Po ochlazení sporu s Cactusem se „pan Báječný“ zaměřil na uvolněný titul WCW World Television Championship. Orndorff se přihlásil do šestnáctičlenného turnaje a ve finále porazil 2 Cold Scorpia, Cactuse Jacka, Johnnyho B. Badda a poté Erika Wattse a získal svůj první titul WCW. Orndorff, televizní šampion, a Rick Rude, americký šampion, začali pravidelně spolupracovat, včetně vítězství na PPV nad Dustinem Rhodesem a Kensukem Sasakim na Slamboree. Během této doby Orndorff také odvrátil výzvy mimo jiné Rona Simmonse a Marcuse Alexandera Bagwella a udržel si svůj televizní titul všemi prostředky. Orndorff porazil Bagwella kontroverzně, když při pádu použil druhé lano jako páku. Oba se později utkali o titul WCW World Tag Team. Orndorffova vláda nad světovým televizním titulem zahrnovala také diskvalifikační prohru s Johnnym B Baddem po násilném zásahu Maxxe Payna. To vedlo ke krátkému spojenectví šestičlenného tag týmu mezi Orndorffem, Paynem a Chrisem Benoitem. Dne 18. srpna 1993 Orndorffovo štěstí vyprchalo, když titul na Clash of the Champions XXIV získal Ricky Steamboat. Po neúspěšných výzvách Rickyho Steamboata během podzimu a zimy 1993 nastal čas na změnu.
Po odchodu Orndorffa do důchodu začal vést společnost WCW Power Plant, kde trénoval několik zápasníků včetně skupiny Natural Born Thrillers. V této době měl krátkou roli na obrazovce v Old Age Outlaws s Terrym Funkem, Arnem Andersonem a Larrym Zbyszkem, aby se utkali s poslední inkarnací WCW nWo.
3. února 2005 byl Orndorff oznámen jako jeden z členů třídy 2005 do Síně slávy WWE. Do síně slávy byl uveden 2. dubna v Universal Amphitheatre v Los Angeles v Kalifornii Bobbym „The Brain“ Heenanem. Později večer, během uvádění Hulka Hogana, byl Orndorff viděn, jak zjevně netleská, když Hogan přišel na pódium.