Tyson debuterte profesjonelt i 1985 og fikk sin første tittel neste år ved å beseire Trevor Berbick. I 1990 tapte Tyson titlene til James «Buster» Douglas.