Mark Calaway debutó en 1984, en Dallas, Texas, en la empresa "World Class Championship Wrestling" (WCCW) bajo el nombre de "Texas Red".