Am 6. März 1985 bestritt Tyson seinen ersten Profikampf. Um erste Ringerfahrungen sammeln zu können, kämpfte Tyson alle vier Wochen gegen Gegner, die ihm kaum gefährlich werden konnten. Am Ende des Jahres 1985 hatte Tyson bereits 15 Kämpfe bestritten, die er alle gewinnen konnte. Bereits in seinem zweiten Jahr als Profi wurde Tyson von seinem Management für reif genug befunden, mittelfristig um die Weltmeisterschaft kämpfen zu können. Bis zum März des Jahres 1986 hatte Tyson schließlich 19 Kämpfe bestritten, die er alle vorzeitig gewinnen konnte. Besonders beeindruckend war die Tatsache, dass elf dieser Siege bereits in der ersten Runde zustande kamen. Mike Tyson ist den meisten Box-Beobachtern aufgrund seines aggressiven Kampfstils und der beeindruckenden Härte seiner Schläge in Erinnerung geblieben, was ihm schon kurz nach Beginn seiner Profilaufbahn den Namen „Iron Mike“ einbrachte. Doch mit großer Schlagkraft allein waren seine zahlreichen vorzeitigen Siege nicht zu erklären. Auf dem Höhepunkt seiner Leistungsfähigkeit gegen Ende der achtziger Jahre verfügte Tyson auch über ein exzellentes Defensiv-Verhalten, was von Experten immer wieder unterschätzt wurde. Der sehr muskulöse, aber für einen Schwergewichtler kleine Tyson lernte unter Cus D’Amato nach dem Grundsatz „Defence first“ zu boxen, wonach die wichtigste Regel ist, vom Gegner nicht getroffen zu werden.