Mark Calaway fik sin debut i 19841894 i [[Dallas]], [[Texas]] ved [[World Class Championship Wrestling]] (WCCW), hvor han brugte navnet '''Texas Red'''. Hans første kamp var mod [[Bruiser Brody]]. Han forlod WCCW i 1988 og wrestlede i forskellige organisationer i forskellige stater, blandt andet i [[United States Wrestling Association]] (USWA), hvor han vandt organisationens vigtigste titel [[USWA Unified World Heavyweight Championship]] [[1. april]] [[1989]] med en sejr over [[Jerry "The King" Lawler]].