Sus inicios como amateur

Como amateur Tyson tenía un record de 24-3 en 1984 y era considerado el favorito para adjudicarse una plaza para los Juegos Olímpicos de verano. Tyson se adjudicó ese año los Guantes de Oro de los pesos pesados pero para poder representar a los Estados Unidos debía pasar unas pruebas de acceso y en caso de ganar podría acceder a los Juegos Olímpicos de 1984 en Los Angeles.
Sin embargo perdió en dos ocasiones contra Henry Tillman,no siendo finalmente seleccionado para los Juegos Olímpicos. Eso generó que Tyson se pasara directamente al profesionalismo.