Iz popravnog doma pušten je sa 14 godina i tada se vraća u školu. Mikeov profesor tjelesne kulture uočio je njegov potencijal za boks i predstavio ga tada legendarnom treneru Cusu D'matu. S obzirom na velike uspjehe u amaterskoj konkurenciji, Tyson 1984. godine pokušava da uđe u olimpijski tim Amerike, ali u tome ne uspjeva. Po preporuci trenera, iste godine postaje profesionalni boksač. U ožujku 1985. godine Tyson prvi put ulazi u profesionalni ring. U svojoj prvoj godini među profesionalcima ostvaruje 15 pobjeda bez poraza. Mnogi su govorili da je D'mato stvorio savršenog boksača. Naredne godine Tajson postaje najmlađi prvak u povijesti superteške kategorije. Iste godine objedinjuje tri boksačketitule: WBC, WBA i IBF. Bio je jednostavno najbolji.

Prve probleme sa zakonom, bar od kada je postao profesionalac, doživio je u braku. Njegova tadašnja supruga, Robin Givens, tužila ga je za zlostavljanje.Sljedeća medijska bomba bilo je silovanje osamnaestogodišnje Desiree Washington, zbog čega je 1992. godine osuđen na šest godina zatvora. Zahvaljujući dobrom vladanju, pušten je poslije tri godine.

Novi boksački mečevi Tysonu su donijeli i više novca nego ranije. Za tri lake pobjede u prvoj "postzatvorskoj" godini zaradio je čak 65 milijuna dolara.

Sljedeći meč bio je, međutim, prekretnica u njegovoj karijeri: doživio je prvi poraz, i to od Evandera Hollyfielda. Revanš meč, zakazan nakon nekoliko meseci, bio je još eksplozivniji - Tyson je Hollifieldu odgrizao dio uha. Istoga dana dobio je ogromnu novčanu kaznu i oduzeta mu je bokserska licenca u državi Nevada.

Posljednji veliki meč odigrao je s tadašnjim aktualnim prvakom, Lenoxom Lewisom, koji ga je nokautirao u osmoj rundi.