Tyson ble profesjonell bokser 19 år gammel. Han fikk sin fjernsynsdebut i 1986 mot landsmannen Jesse Ferguson i New York. Tyson brakk Fergusons nese og hadde ham i gulvet i femte runde. Ferguson ble diskvalifisert i sjette runde for holding.