オンドーフは1983年末に世界プロレス連盟と契約し、1984年1月に「ロウディ」ロディ・パイパーをマネージャーとしてデビューを果たした。 パイパーはポール・オーンドーフを「ミスター・ワンダフル」とあだ名し、以来このニックネームを使い続けている。 ハルク・ホーガンがアイアン・シークを破りWWF世界ヘビー級選手権を獲得し、「ハルカマニアが誕生した」夜、1984年1月23日、マディソン・スクエア・ガーデンでサルバトーレ・ベロモを相手にオーンドーフはWWFデビューを飾った。 オーンドーフは、デビューから1カ月もたたないうちにメインイベントに直撃し、世界王座に挑戦した最初の人物のひとりとなった。 ホーガンは挑戦者を処分し、オーンドーフがインターコンチネンタル王者のティト・サンタナなど様々な相手と戦っている間に次のステップに進んだ。 パイパーがパイパーズ・ピットのセットでジミー・スヌーカに暴行を加えたとき、オーンドーフは（ボブ・オートン・ジュニアも）ローディ・ワンの試合を手伝った。
1984年末、ロディ・パイパーがシンディ・ローパーに暴行を加えたことにより、オーンドーフとパイパーはハルク・ホーガンとミスター・ホーガンに衝突することになった。 ホーガンとパイパーとの抗争は、オーンドーフがメインイベント戦線に復帰することを意味し、彼はThe War to Settle the Scoreでトニー・アトラスに勝利し、メインイベントで活躍した。 The War to Settle the Scoreの影響でWrestleManiaが創設され、ホーガンとミスターT（バックはジミー・スヌーカ）がメインイベントで「ロウディ」ロディ・パイパーとポール・オーンドーフに挑むことになった。 試合終了間際、オーンドーフの腕にギプスを当ててしまったオートンの妨害が裏目に出て、ホーガンがオーンドーフを倒し、自分のチームのために勝利を収めた。 オーンドーフの負けを非難したパイパーとオートンは、サタデーナイトのメインイベントの最初のエピソードでオーンドーフを攻撃した。 その後、パイパーとオートンがハルク・ホーガンにダブル・チームの準備をしていた時、オーンドーフはリングに駆けつけ、互角に渡り合った。 その直後、マネージャーのボビー・ヒーナンを公然と解雇し、ベビーフェイスの地位を固めた。
オーンドーフとホーガンはパイパーとオートンと抗争するために組み始め、全米のタッグ戦で彼らと対戦した。 オーンドーフはパイパー、オートンと抗争を続ける一方、ホーガンは他の候補者を相手に王座を防衛し始めた。オーンドーフはオートンとパイパーと個人戦で対戦したが、通常は決定的な結果を得ることはなかった。 ボビー・ヒーナンをマネージャーとして解雇した後、ブレインがオーンドーフに25,000ドルの懸賞金をかけ、彼を負傷させることができた者に支払われた。 誰も成功しなかったので、ヒーナンは懸賞金を50,000ドルにアップした。 この賞金は、ロディ・パイパーに支払われることになったが、試合は手に負えなくなり、ブルーノ・サンマルチノが特別レフェリーとして任命され、平和を維持することになった。 サンマルチノは平和を保つどころか、オートンとパイパーの標的となり、その結果、オーンドーフとサンマルチノはコンビを組むことになった。 オーンドーフはパイパーやオートンとの戦いで、アンドレ・ザ・ジャイアントなど様々な相手と組んだ。 1986年2月、ボビー・ヒーナンはハルク・ホーガンとドン・ムラコの試合をきっかけに、キングコング・バンディをホーガンに襲わせ、レッスルマニア2での試合をセットアップさせた。 ホーガンがバンディを撃退している間、オーンドーフはドン・ムラコと戦い、ダブルカウントアウトに終わった。
オーンドーフのフラストレーションは、エイドリアン・アドニスによってさらに加速され、彼はあらゆる機会を利用してオーンドーフ（「ハルクJr」として彼を参照するなど）、彼がホーガンとチームを組むことからソフトになってしまったと言ってあざける。 アドニスは、ポール・オーンドーフにハルク・ホーガンとの関係がいかに親密であるかを証明するよう啖呵を切って、オーンドーフを苛立たせつづけた。 ハルク・ホーガンへのテレビ電話中に、オーンドーフは、ホーガンがあまりにも忙しいトレーニングは、端にオーンドーフを悪化させる何か、電話に来ていたことを言われた。 ホーガンとオーンドーフが組んだ次のムーンドッグス戦では、オーンドーフはホーガンを驚かせようと試合のほとんどを一人でレスリングし、勝利のピンを決めている。 翌週、ホーガンとオーンドーフがビッグ・ジョン・スタッドとキングコング・バンディの巨大コンビと対戦したタッグマッチで、ホーガンとオーンドーフが偶然に衝突し、ホーガンがオーンドーフをエプロンから叩き落した。 このとき、ホーガンとスタッドがダブルチームを組むと、オーンドーフは助け舟を出さず、ぶつかったときに目を傷つけたように見えた。 スタッドとバンディがホーガンを窮地に追い込むまで、オーンドーフはリングに上がってスタッドとバンディを追い払った。
オーンドーフはすぐにマネージャーのボビー・ヒーナンと再会し、再びハルク・ホーガンと抗争し、トロントで推定76000人のファンを集めた記憶に残る野外マッチを行った。 この試合は推定76,000人のファンを集めたトロントの屋外試合であった。クリーンな結果が得られない試合が続いた後、ホーガンとオーンドーフがSaturday Nightのメインイベントでスチールケージマッチで激突することが決定した。 ケージ・マッチでは、オーンドーフとホーガンがケージの上部を乗り越え、同時に床に触れるという光景が見られた。 映像を確認した後、引き分けと判断され、試合は再開された。 試合再開後、ホーガンはレッグドロップで簡単にケージを出て勝利し、二人の因縁に終止符が打たれた。 7295>
ホーガンとの抗争の最中、オーンドーフは重量挙げの事故で右腕を重傷。 ホーガンとの大金持ち対決の最中であったため、彼はそれを適切に治療するための手術を受けるための休暇を取ることを望まず、代わりにレスリングを続けることを選択した。 ホーガンとの番組が終了した後、オーンドーフは数ヶ月間、スケジュールを減らして働いていたが、ケガのためにしばらく休養を余儀なくされた。 オーンドーフがWWFを離れている間、ボビー・ヒーナンはヒーナン・ファミリーの中でオーンドーフの代わりに新しい男「ラヴィッシング」リック・ルードを連れて来た。 オーンドーフはボビー・ヒーナンを解雇し、リック・ルードと抗争するためにリングに戻ってきた。 ルードやヒーナンとの抗争では、オリバー・ハンパーディンクをマネージャーとして起用した。 ハルク・ホーガン、バンバン・ビガロ、ケン・パテラ、ドン・ムラコと組み、アンドレ・ザ・ジャイアント、ワンマン・ギャング、キングコング・バンディ、リック・ルード、ブッチ・リードに挑んだのだ。
ポール・オンドーフは腕の負傷のため1988年初めに引退し、フェイエットビルでボーリング場の経営に専念した。 そのため、”崖っぷち “と呼ばれることもある。 その理由は、ホーガンとの抗争中に負った腕と首の怪我が、あまりにも長い間治療されないまま放置されていたためである。 この休みの間に、オーンドーフは回復し、ワークアウトを始め、”ミスター・ワンダフル “のニックネームを得た体格を再び取り戻した。 しかし、彼の右腕は明らかに小さく、首の負傷のために弱くなり、神経損傷を引き起こし、最終的に右上腕二頭筋の萎縮を引き起こした。
1990年にオーンドーフはスクエアードに戻り、独立回路でケリーフォン・エリックと一連のマッチを戦った。 1990年の春にはワールド・チャンピオンシップ・レスリングと契約し、自身、スティング、レックス・ルーガー、ジャンクヤード・ドッグ、スタイナー兄弟から成る “Dudes with Attitudes “というグループのメンバーとしてデビューした。 フォー・ホースメンとの抗争でスティングを支援した。 クラッシュ・オブ・ザ・チャンピオンズXIでオンドルフはアーン・アンダーソンを破り、1990年のグレート・アメリカン・バッシュではジャンクヤード・ドッグ、エル・ギガンテと組んでアーン・アンダーソン、バリー・ウィンダム、シド・ビシャスを失格で破り優勝した。
1992年末にWCWに復帰。 1993年1月、彼はカクタス・ジャックと対戦し、勝者はマネージャーのハーレー・レースがクラッシュ・オブ・ザ・チャンピオンズで負傷したリック・ルードの代役として指名した。 レースはこの試合でオーンドーフをアシストし、すぐにベイダーも加わってカクタス・ジャックを攻撃した。 試合後、レースはポール・オーンドーフが自分の選んだ男であると宣言した。 カクタス・ジャックとの抗争が冷めると、「ミスター・ワンダフル」は空位のWCW世界テレビ選手権に狙いを定めるようになった。 オーンドーフは16人トーナメントに登録し、決勝で2コールド・スコーピオ、カクタス・ジャック、ジョニー・B・バッド、そしてエリック・ワッツを破り、初のWCW王座を獲得した。 TV王者のオーンドーフとU.S.王者のリック・ルードはレギュラー・チームを組み始め、スラムボリーではダスティン・ローズと佐々木健介にPPV勝利した。 この間、オーンドーフはロン・シモンズやマーカス・アレクサンダー・バグウェルの挑戦も退け、あらゆる手段でテレビ王座にしがみついた。 オーンドーフはセカンドロープを使ったピンフォールでバグウェルを破り、物議を醸した。 この2人は後にWCW世界タッグ王座をめぐって抗争を繰り広げることになる。 オーンドーフの世界TV選手権は、マックス・ペインの乱暴な妨害によりジョニー・B・バッドに失格負けを喫したこともある。 このことがきっかけで、オーンドーフ、ペイン、クリス・ベノワの3人で6人組タッグが結成された。 1993年8月18日、クラッシュ・オブ・ザ・チャンピオンズXXIVでリッキー・スティムボートが王座を獲得し、オーンドーフの運は尽きた。
引退後、彼はWCWパワープラントを経営し始め、そこでナチュラル・ボーン・スリラーズを含む数人のレスラーを育てた。 2005年2月3日、オーンドーフはWWE殿堂入りする2005年組の一人として発表された。 4月2日、カリフォルニア州ロサンゼルスのユニバーサル・アンフィシアターでボビー “ザ・ブレイン “ヒーナンによって殿堂入りが行われた。 その後、ハルク・ホーガンの殿堂入りの際、ホーガンがステージに登場すると、明らかに拍手をしないオーンドーフが目撃されました
。