マグナムTA
バージニア州ノーフォークのオールド・ドミニオン大学にてレスリングの選手として活動後、1980年にデビュー(プロ転向にあたっては、ルー・テーズからスカウトがあったともされる)。本名のテリー・アレン名義で太平洋岸北西部のパシフィック・ノースウエスト・レスリングやテキサス州サンアントニオのサウスウエスト・チャンピオンシップ・レスリングなどをジョブ・ボーイとして転戦し、ジン・キニスキーやスタン・スタージャックなどの元世界王者とも対戦してキャリアを積んだ。
1982年より、エディ・グラハムが主宰していたフロリダのCWFに参戦。前座試合やTVテーピング番組のジョバーを経て、スコット・マギーとタッグチームを組み、1983年1月18日にドン・ケント&ジョニー・ヘファーナンのファビュラス・カンガルーズからNWAグローバル・タッグ王座を奪取する。以降もミッドナイト・ライダーことダスティ・ローデスやブラッド・アームストロングをパートナーに、カンガルーズやボビー・ダンカン&アンジェロ・モスカなどのチームと同タッグ王座を争った。なお、フロリダでは海外修行時代の大仁田厚や渕正信、谷津嘉章とも対戦している。
その後、ビル・ワットが主宰していたミッドサウス地区のMSWAに進出して、当時CBSで放送されていたテレビドラマ『マグナムPI』(Magnum, P.I.)主演のトム・セレックに風貌が似ていたことから、テリー・アレンのイニシャルを冠したマグナムTAにリングネームを変更。このネーミングは、アンドレ・ザ・ジャイアントによるものだという。以降、1983年7月13日にジム・ドゥガンと組んでテッド・デビアス&ミスター・オリンピアからミッドサウス・タッグ王座を奪取。