カート・ヘニング
父親のラリー・ヘニングとバーン・ガニアのコーチを受け、1980年1月にデビュー。父も主戦場としていたガニア主宰のAWAを経て、ルーキー時代は太平洋岸北西部のオレゴンおよびワシントン州に拠点を置くパシフィック・ノースウエスト・レスリング(PNW)で活動。1982年4月27日にはラリーとの親子タッグでリップ・オリバー&マット・ボーンからNWAパシフィック・ノースウエスト・タッグ王座を奪取、タイトル初戴冠を果たした。
1982年10月から翌1983年上期にかけてはビンス・マクマホン・シニア時代のWWFをサーキット。ジミー・スヌーカ、レイ・スティーブンス、ドン・ムラコ、スーパースター・ビリー・グラハム、イワン・コロフ、ビッグ・ジョン・スタッドら大物選手のジョブ・ボーイを務めながらキャリアを積み、WWFに遠征していた初代タイガーマスクとも対戦した。
1984年よりAWAに復帰。当時はWWFがビンス・マクマホン・ジュニアの新体制下で全米侵攻を開始し、AWAもハルク・ホーガンをはじめとするスター選手が大量に引き抜かれた直後だったこともあり、早くから頭角を現す。1986年1月18日、スコット・ホールと組んでジミー・ガービン&スティーブ・リーガルを破り、AWA世界タッグ王座を獲得。AWAの次代の主役候補と期待され、1987年5月2日にはニック・ボックウィンクルを下してAWA世界ヘビー級王者となる。ラリー・ズビスコが試合に介入したとしてタイトルは一時預かりになるも、最終的にはヘニングの王座奪取が認められた。デビュー以来ベビーフェイスのポジションにいたが、これを機にヒールターンを行い、それまでタッグを組んでいたグレッグ・ガニアやワフー・マクダニエルとも連戦を展開。
翌1988年5月9日、ジェリー・ローラーにタイトルを奪われると自身もAWAを退団し、WWFに移籍した。
WWFでは「何をやっても完璧な男」というギミックが与えられ、ミスター・パーフェクトを名乗るエゴイスト系のヒールとして登場。初期はザ・ジニアス、後にボビー・ヒーナンをマネージャーにヒール陣営の主力選手に迎えられ、1990年4月23日には、前王者アルティメット・ウォリアーの返上で空位になっていたインターコンチネンタル・ヘビー級王座の新王者決定トーナメントにおいて、決勝でティト・サンタナを下し第16代IC王者となる。以降、8月27日のサマースラム1990でテキサス・トルネードに一時タイトルを奪われるも、11月19日のTVテーピングにて奪還し、翌1991年8月26日のサマースラム1991においてブレット・ハートに敗れるまで長期政権を築いた。
しかし、この時期より背中の負傷に悩まされ始め、選手としての活動を一時休止し、WCWから移籍してきたリック・フレアーのマネージャーを「エグゼクティブ・コンサルタント」と称して担当するようになる。しかし1992年11月、ランディ・サベージが同年のサバイバー・シリーズでのタッグパートナーを決める際、対戦相手であるリック・フレアー側のヘニングを指名し、ヘニングもこれを受諾。11月26日開催のサバイバー・シリーズ1992において1年3カ月ぶりのリング復帰を果たし、サベージと組んでフレアー&レイザー・ラモンに勝利。以降はベビーフェイスとしてフレアーやラモンとの抗争を開始した。