Tyson a été projeté pour la première fois au Festival de Cannes en mai 2008 dans le cadre de la sélection Un Certain Regard. Il y reçut d'ailleurs un Prix spécial : le Prix du KO. Mike Tyson avait alors pu sortir du territoire américain pour présenter le film aux Festivaliers. Le documentaire fut ensuite projeté quelques mois plus tard au Festival du Film Américain de Deauville.
Le réalisateur James Toback connaît bien Mike Tyson. Il lui a donné sa chance hors du ring en 1995 en lui offrant un rôle au cinéma dans Black and White puis en 2004 dans When Will I Be Loved.
"C'est une tragédie grecque au sens où il s'agit d'un homme qui part de rien, explique James Toback, un type issu d'un milieu très modeste pour employer un euphémisme, qui atteint des sommets inouïs, et dont la propre démesure finit par entraîner la chute. Et c'est même une double tragédie antique en un sens, parce qu'il revient, reconquiert sa gloire et s'effondre encore, terrassé à nouveau par ses propres excès."