テキサス独立戦争の英雄サミュエル・ヒューストンにあやかったサム・ヒューストンをリングネームに、エディ・グラハムが主宰していたNWAフロリダ地区にて1983年にデビュー。TVテーピングのジョブ・ボーイとして、アブドーラ・ザ・ブッチャー、ジョー・ルダック、ヘクター・ゲレロ、ワンマン・ギャングらのジョバーを務め、9月17日のサラソータでの興行では、海外再修行から新日本プロレスに凱旋帰国する直前の谷津嘉章とも対戦した。