As an amateur, Tyson won gold medals at the 1981 and 1982 Junior Olympic Games, defeating Joe Cortez in 1981 and beating Kelton Brown in 1982.
He fought Henry Tillman twice as an amateur, losing both bouts by decision.