Его первым тренером стал Бобби Стюарт. Он занимался с юным чемпионом всего 2 года, поскольку Майк был очень талантлив и быстро перерос своего учителя. Затем Тайсон начал заниматься у Каса Д’Амато, который сыграл важную роль в становлении будущей звезды бокса. Он не только смог развить все сильные стороны Майка, но и заменил ему семью. В свое время Тайсон жил в доме у своего тренера и его жены. Спортсмен всегда с большой радостью и ностальгией вспоминает об этом времени.
Вначале 80ых Майк начал свою любительскую карьеру. За следующие несколько лет он смог выиграть 6 золотых медалей в различных турнирах, и лишний раз подтвердил свой высокий потенциал.
Тайсон дебютировал в профессионалах в 1985 году. Он очень ярко ворвался в этот мир и за год смог одержать побед. Майк находился в прекрасной физической форме, поэтому доминировал во всех своих поединках. Уже через год он нокаутировал Марвиса Фрейзера в первом раунде, который был сыном легендарного боксера и считался потенциальным преемником своего отца.
В ноябре 1986 в бою против Тревора Бербика Тайсон завоевал свой первый чемпионский титул. При этом Майк стал самым молодым спортсменом, которому покорился чемпионский пояс. В дальнейшем его карьера продолжала динамично развиваться. В течение следующих лет он продолжал завоевывать титулы и без особых проблем расправлялся со своими именитыми соперниками. Отметим, что в 1987 он победил Такера и завоевал титул абсолютного мирового чемпиона, а после этого нокаутировал Биггса, который был олимпийским чемпионом.