टायसन ने 6 मार्च 1985 को अल्बानी, न्यूयार्क में अपना प्रथम पेशेवर मुकाबला किया। उन्होंने प्रथम दौर नॉकआउट द्वारा हेक्टर मर्सिडीज को हरा दिया. अपने पहले साल में एक पेशेवर के रूप में उन्होंने 15 मुकाबले किये. लगातार लड़ते हुए, टायसन ने अपने प्रथम 28 मुकाबलों में से 26 KO/TKO द्वारा जीता - 16 पहले दौर में. उनके विरोधियों की गुणवत्ता धीरे-धीरे जर्नीमैन लड़ाकू और बौर्डरलाइन दावेदारों तक बढ़ गई, जैसे जेम्स टिलिस, डेविड जेको, जेस फर्ग्यूसन, मिच ग्रीन और मर्विस फ्रेज़िअर. उनकी विजय लहर ने मीडिया का ध्यान आकर्षित किया, जिससे उनको अगले महान हेवीवेट चैंपियन के रूप में घोषित किया जाने लगा. डी अमाटो की, नवम्बर 1985 में मृत्यु हो गई, टायसन के पेशेवर कॅरिअर में अपेक्षाकृत जल्दी; कुछ लोगों का विचार है कि उनकी मृत्यु, टायसन के जीवन और कॅरिअर में विकास के साथ-साथ उनके द्वारा सामना किए जाने वाली भावी मुसीबतों का आरम्भ बिंदु थी।

टायसन की राष्ट्रीय स्तर पर पहली प्रसारित टीवी मुक्केबाज़ी प्रतियोगिता ट्रॉय, न्यूयॉर्क के ह्यूस्टन फील्ड हाउस में जर्नीमैन हेविवेट जेसी फर्ग्यूसन के खिलाफ़़ 16 फ़रवरी 1986 को हुई. टायसन ने पांचवें दौर में फर्ग्यूसन को अपरकट से नॉकडाउन किया, जिससे फर्ग्यूसन की नाक टूट गई।

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

22 नवम्बर 1986 को, विश्व मुक्केबाजी परिषद (WBC) हेवीवेट चैम्पियनशिप के लिए टायसन को ट्रेवर बर्बिक के खिलाफ़ उनका पहला ख़िताबी मुकाबला प्राप्त हुआ। टायसन ने द्वितीय दौर TKO द्वारा ख़िताब जीत लिया और 20 साल और 4 महीने की उम्र में इतिहास में सबसे कम उम्र के हेवीवेट चैंपियन बन गए।

टायसन की शक्ति के कारण कई मुक्केबाज़ उनसे मुकाबला करने से डरते थे और इसे बल मिला उनकी अतुलनीय हाथों की गति, सटीकता, समन्वय, ऊर्जा और समय-निर्धारण से. टायसन अपनी बचाव क्षमताओं के लिए भी विख्यात थे। अपने पथप्रदर्शक कास डी अमाटो के सिखाए अनुसार, अपने हाथों को पीक-ए-बू शैली में ऊंचा रखते हुए, वे फिसलते और कतराकर प्रतिद्वंद्वी के घूंसे के रास्ते से निकल जाते और इस प्रयास में पास जाते हुए अपने घूंसे मारते. टायसन के ख़ास संयोजनों में से एक था अपने प्रतिद्वंद्वी के शरीर पर एक राईट हुक मारना और उसके बाद प्रतिद्वंद्वी की ठोड़ी पर एक राईट अपरकट मारना; बहुत कम ही मुक्केबाज़ इस संयोजन की मार पड़ने के बाद खड़े रह पाते थे। जेस फर्ग्यूसन और जोस रिबाल्टा इस संयोजन द्वारा गिराए गए मुक्केबाजों में शामिल हैं।

प्रतिष्ठा का अभ्युदय
कॅरिअर
पेशेवर मुक्केबाजी रिकॉर्ड
विरासत