Holmes a affronté Tyson en janvier 1988, alors que Tyson était champion unifié des poids lourds. Tyson met Holmes KO en quatre rounds pour conserver ses titres. Mais Holmes était sorti de sa retraite pour ce combat après près de deux ans d'absence sur le ring.
"Je n'aurais pas dû sortir de ma retraite contre lui. J'ai combattu Mike Tyson et j'ai perdu. Il m'a arrêté. Tyson savait frapper, on ne peut pas lui enlever ça".
Holmes a détenu le titre des poids lourds de 1978 à 1985. Il a battu de grands noms comme Muhammad Ali, Earnie Shavers et Trevor Berbick. Lorsqu'il a pris sa retraite en juillet 2002, Holmes comptait 69 victoires et seulement 6 défaites.
Lors d'un récent entretien avec Gareth A. Davies, Holmes a déclaré qu'il aurait battu Tyson s'ils s'étaient battus à l'époque où Holmes était au mieux de sa forme.
"Il se mettait devant vous, essayait de vous pousser dans les cordes, mais il n'aurait pas été capable de me faire ça quand j'étais au sommet de ma forme. Je l'aurais battu".
Holmes ne s'est pas arrêté là. Il a cité quatre autres grands poids lourds qui, selon lui, auraient pu battre Tyson : Muhammad Ali, Joe Frazier, Ken Norton et George Foreman.
"Ali, Joe Frazier, [Ken] Norton et George Foreman auraient également pu battre Tyson. Mais il faut arrêter tant qu'on est en tête".
Tyson raccroche les gants en 2005 avec un bilan de 50 victoires, 6 défaites et 2 non-contestations. Il a fait son retour en novembre 2022 contre le YouTubeur devenu boxeur Jake Paul. Tyson a perdu ce combat par décision unanime après huit rounds.