O lutador, mais jovem campeão mundial dos pesos pesados do boxe, participou da edição de 1998 do Wrestlemania, maior evento de luta livre do mundo. Ele participou do combate entre Shawn Michaels e Stone Cold Steve Austin, que definiu o título maior da companhia (que na época se chamava WWF).
Tyson era membro não oficial da D-Generation X, facção na qual Michaels fazia parte, mas no fim da luta ele se bandeou para o lado do rival, após sua vitória. Dois meses antes, o lutador foi mostrado assistindo ao Royal Rumble, torcendo para Austin.
Stone Cold deverá ser o personagem que induzirá Tyson para o Hall da Fama da empresa de luta livre. O ex-boxeador se mostrou feliz com a participação e a homenagem que receberá.
- Eu estou honrado em ser induzido ao Hall da Fama da WWE. Eu fui o campeão dos pesos pesados mais jovem de todos os tempos, mas a maior diversão que já tive dentro de um ringue, foi com a WWE.
