एक वर्ष के भीतर ही, मत्सुदा ने उन्हें उनकी पहली पेशेवर प्रस्तुति के लिये तैयार कर दिया था, जिसमें एडी ग्राहम ने 10 अगस्त 1977 को फ़ोर्ट मायर्स, फ़्लोरिडा में उन्हें ब्रायन ब्लेयर के खिलाफ़ लड़वाया. कुछ ही समय बाद, बोलिआ ने एक मुखौटा पहन लिया और "अति-विनाशक (The Super Destroyer)" की छवि धारण की, जो सबसे पहले डॉन जार्डाइन द्वारा निभाया गया और फ़िर अन्य पहलवानों द्वारा प्रयुक्त एक टोपीदार चरित्र था। कुछ महीनों बाद वे लुई टिलेट के अल्बामा क्षेत्र से जुड़ गए, जहां उन्होंने एड लेस्ली (बाद में ब्रुटस बीफ़केक नाम से प्रसिद्ध) के साथ टेरी और एड बोल्डर के रूप में टैग टीम बनाई। चूंकि उनके निकट मित्रों, परिवारों और उन दोनों के प्रायोजकों के अलावा बहुत थोड़े लोग ही उनके असली नाम जानते थे, अतः एक टैग टीम के रूप में खेले गए प्रारंभिक मुकाबलों में दोनों व्यक्तियों द्वारा बोल्डर उपनाम का प्रयोग किए जाने के कारण कुश्ती-प्रशंसकों, जो खेल की आंतरिक कार्य-प्रणाली से अनजान थे, के बीच यह अफ़वाह फ़ैल गई कि होगन और बीफ़केक दोनों भाई थे। इसी दौरान वे एक टॉक-शो में दिखाई दिये, जहां वे टेलीविजन श्रृंखला, "द इन्क्रेडिबल हल्क" के सितारे, लोउ फ़ेरिग्नो के साथ बैठे थे। मेज़बान ने इस पर टिप्पणी की कि टेरी, जिनका कद 6 फ़ीट 7 इंच (201 सेमी) और 24 इंच की द्विशिर पेशियों (biceps) के साथ वज़न 295 पाउंड था, ने किस प्रकार "द हल्क" को बौना साबित कर दिया था। परिणामस्वरूप, बोलिआ ने टेरी "द हल्क" बोल्डर के रूप में प्रस्तुति देनी शुरु कर दी और कभी कभी स्टर्लिंग गोल्डन के रूप में कुश्ती लड़ी.

मई 1979 में बोलिआ ने NWA विश्व हेवीवेट प्रतियोगिता, जिसके विजेता को उन दिनों सामान्यतः उद्योग का सर्वश्रेष्ठ माना जाता था, में पहली बार भाग लिया। जून 1979 में, बोलिआ ने ऑक्स बेकर को हराकर अपनी पहली कुश्ती प्रतियोगिता, NWA साउथ हेवीवेट चैम्पियनशिप, अल्बामा और टेनेसी में मान्य, जीती।

न्यू वर्ल्ड़ ऑर्डर (1996-1998)
अन्य माध्यम
प्रारंभिक वर्ष (1977-1979)
व्यावसायिक कुश्ती कॅरियर