ظهر الحانوتي لأول مرة في 1984 في دالاس, تكساس في اتحاد وورلد تشامبيون شيب ريسلنغ WCW تحت اسم " تكساس ريد", صارع وخسر أول مباراة له ضد المصارع بريزر برودي, في عام 1988 بعد أربع سنوات ترك WCWA, بعد المصارعة الحرة ملك الحلبه زعمم البوطولات الـWCCW انضم إلى اتحاد CWA (الذي أصبح لاحقاً USWA) وصارع فيه بعدة شخصيات, في الأول من أبريل في عام 1989 حصل على أول حزام للمحترفين, حزام USWA Unified World Heavyweight Championship بعد فوزه على جيري " ذا كينج " لولير, تحت اسم " Master Of Pain".و تحت اسم " The Punisher" وفي الخامس من أكتوبر 1989 فاز بـ WCWA Texas Heavyweight Championship بعد فوزه على إيرك إمبري. أول ظهور معروف له كان في اتحاد وورلد تشامبيون شيب ريسلنغ عندما عرف هناك باسم " Mean Mark Callous "، صارع في فريق (the Skyscrapers – ناطحات السحاب) مع المصارع دان سبيفي وبمدير الأعمال تيدي لونج (مدير عرض الsmackdawnحالياً). دخل الفريق عداوة ضد فريق " the Road Warriors " واستطاعوا هزيمتهم, ليس في المباراة ولكن عندما ضربوهم بعدها, في ذلك الوقت, لم يستطع أي أحد السيطرة على ذا رود واريورز قبلهم... ويبدوا أنه كان مخطط لفريق " the Skyscrapers " أن يحصلوا على دفعة قوية, لكن العضو الثاني في الفريق دان سبيفي ترك الـWCW قبل أنتهاء قبل العداوة. بعد ذلك, وبإدارة بول هيمان, شق كالوي طريقه من خلال بعض المصارعين مثل براين بيلمان وجوني آيس. أشهر مبارياته في وورلد تشامبيون شيب ريسلنغ هي مباراته ضد لوكس لوجر على بطولة NWA United States Championship في مهرجان The Great Amrican Bash, الذي خسر فيها بعد أن نفذ لوجر حركة كلوثز لاين عليه وثبته. اتحاد وورلد تشامبيون شيب ريسلنغ رفض تجديد عقده بعد هزيمته في مباراة غير متلفزة من المصارع الأسطورة ستينج في الأول من سبتمبر عام 1990 في الـHouse Show. بعد ذلك صارع في NJPW قليلا باسم ""Mean" Mark Callous، إلى أن وقّع عقداً مع اتحاد الـ WWF في أواخر عام 1990.