1986 में, वॉरिअर ने डैलस, टेक्सस-आधारित वर्ल्ड क्लास चैंपियनशिप रेस्लिंग (डबल्यूसीसीडबल्यू) प्रोमोशन में शुरूआत की जहां उन्होंने $50 के लिए एक रात की कुश्ती की। डबल्यूसीसीडबल्यू (WCCW) लॉकर रूम के एक सदस्य द्वारा उन्हें "एक वॉरीअर" जैसे दिखने की टिप्पणी करने के बाद उन्होंने अपना रिंग नाम "डिंगो वॉरीअर" रख लिया। वॉरिअर ने लांस वोन एरिक के साथ एक टैग टीम का निर्माण किया और डबल्यूसीसीडबल्यू वर्ल्ड टैग टीम चैंपियनशिप के लिए इस जोड़ी ने प्रतिस्पर्धा करनी शुरू की। 17 नवम्बर 1986 को वॉरिअर और वॉन एरिक ने मास्टर गी (चैंपियन बज़ सोयर के लिए प्रतिस्थापन) और मैट बोर्न को खिताब जीतने के लिए हराया. उस वर्ष 1 दिसम्बर तक उन्होंने चैपियनशिप को बनाए रखा, लेकिन अल मेड्रिल और ब्रायन एडियास से हारने पर चैंपियनशिप से उन्हें हाथ धोना पड़ा.

1987 में, वॉरिअर ने डबल्यूसीसीडबल्यू टेक्सास हैवीवेट चैम्पियनशिप में प्रतिस्पर्धा शुरू की और 12 जनवरी को टूर्नामेंट के फाइनल में ब्रैडले बॉब से उन्हें हार का सामना करना पड़ा. उस वर्ष 2 फ़रवरी को उन्होंने ब्रैडले से खिताब जीता। वॉरिअर के डबल्यूसीसीडबल्यू (WCCW) छोड़ने के बाद अप्रैल 1987 में खिताब को रोक दिया गया। लौटने पर उन्हें फिर से चैम्पियन के रूप में घोषित किया गया था, लेकिन वॉरिअर के वर्ल्ड रेस्लिंग फेडरेशन में शामिल होने के लिए डबल्यूसीसीडबल्यू से इस्तीफा देने के चलते एक बार फिर इस खिताब को रोक दिया गया, जहां उन्होंने अल्टीमेट वॉरीअर के रूप में रिंग नाम को धारण किया। इस बात को लेकर विवाद है कि अल्टीमेट वॉरिअर नाम को किसने इजाद किया। ब्रूस प्रिचर्ड ने कहा कि विन्स मैकमोहन को पता नहीं था कि "डिंगों" वॉरिअर क्या होगा लेकिन क्योंकि वहां "मॉर्डेन डे वॉरीअर" केरी वोन एरिच और रोड वॉरीअर पहले से मौजूद थे इसलिए एक साधारण वॉरीएर (योद्धा) नहीं होना चाहिए था, बल्कि द अल्टीमेट वॉरीअर (उत्कृष्ट योद्धा) होना चाहिए था। हालांकि, अपने पहले मैच के बाद वॉरिअर ने दावा किया मैकमोहन ने उसे एक पूर्व टेप किया हुआ प्रोमो करने के लिए कहा. विन्स ने कहा कि हम आपके वॉरिअर को पसंद करते हैं लेकिन हम डिंगो नहीं चाहते. उसके बाद वॉरिअर ने प्रोमो में कटौती करते हुए कहा कि वे यह वॉरिअर या वह वॉरिअर नहीं हैं, वे अल्टीमेट वॉरिअर हैं।

1980 के दशक के अंत में जब वॉरीअर टेक्सस में कुश्ती करते थे, उस समय इर्विन, टेक्सस के कार डीलरशिप वेस्टवे फोर्ड के लिए कई टेलीविजन विज्ञापनों में वे दिखाई देते थे। वॉरीअर अपने रेस्लिंग के पूर्ण पोशाक के साथ वेस्टवे के वेकी चरित्र "मीन जोए ग्रीड" से बात करते थे।

अभिप्रेरक प्रवक्ता
पेशेवर कुश्ती कैरियर
लेखन
वर्ल्ड क्लास चैम्पियनशिप कुश्ती (1986-1987)