На любительском ринге Майк Тайсон провёл 60 боёв одержал 54 победы потерпел 6 поражений.Дебютировал в мае 1981 года в 15 лет
Уже в 1982 Майк выступает на юношеских олимпийских играх. Первого своего соперника он побеждаетза 8 секунд.
В финале он вышел против Джо Кортеса. Тайсон нокаутировал своего соперника за несколько секунд
В следующем году проиграл только Элу Эвансу.В турнире Золотые Перчатки в 1983 году он получил серебряную медаль. Перед окончанием года был дисквалифицирован до боя с Киммуэлом Одумом.
В 1984 году Тайсон начал выигрывать все свои бои.Завершением его любительской карьеры должны были стать Олимпийские игры 1984 года. На пути к финалу олимпийского отбора Тайсон победил в 1 раунде Келтона Брауна, победил по очкам Эвери Роулса и нокаутировал во втором раунде Генри Миллигана, выиграл Золотые перчатки в тяжёлом весе, до начала отборочного тура Олимпийских игр имел показатель (24-3) и считался явным фаворитом, чтобы выиграть место для защиты Соединенных Штатов на Олимпиаде 1984 года в Лос-Анджелесе.
В отборочном бою Тайсон встретился с Генри Тиллманом, который затем и стал олимпийским чемпионом. В первому раунде Тайсону удалось отправить Тиллмана в нокдаун так, что тот вылетел с ринга, но добить его не сумел. Во втором раунде Тиллман бегал от Тайсона, работая преимущественно джебом. Тайсон часто настигал его и наносил точные удары. В конце третьего раунда Тиллман просто убегал от Тайсона, который сумел пробить несколько жёстких ударов. По окончании поединка судьи близким решением присудили победу Тиллману со счётом 3:2. При оглашении оценки в пользу Тиллмана зал недовольно гудел и освистал это решение.
Затем Тайсон в отборочном бою снова встретился с Тиллманом. И снова победу близким решением судей одержал Тиллман. Многие сочли, что Тайсона просто не хотели пускать на олимпийские игры за его агрессивный стиль, уже напоминающий стиль профессионала. Однако реванш за этот проигрыш Тайсон возьмёт чуть позже — 16 июня 1990 года, уже на профессиональном ринге, когда нокаутирует своего обидчика в первом раунде.
16 сентября 1984 года Тайсон выиграл турнир Tammer в Тампере, после победы над Хакканом Броком.