Mark Henry obtient le surnom de "
World Strongest Man" grâce à sa participation aux Jeux Olympiques dans la catégorie Haltérophilie. Henry sera sponsorisé par la WWF et finira par signer un contrat de 10 ans avec la fédération. Durant ses premières années, il remportera le titre
WWF European Championship et aura une feud avec
Jerry Lawler.
Il sera transféré par la suite à Smackdown, et fera face à l'Undertaker qu'il attaquera, le 11 mai, ce dernier étant déja bien affaibli à cause de son match
Steel Cage contre
Batista. Edge profitera de cette occasion pour utiliser son mallette du
Money in the bank. Il aura une mini-feud avec Kane puis enchainera les matchs face à l'Undertaker, il fera également équipe avec
Big Daddy V.
Le 25 juin 2008, lors du
Draft supplémentaire, il sera transféré à la ECW. Il deviendra rapidement champion grâce à sa victoire sur le Big Show et Kane, lors de Night of champions 2008 pour le titre ECW. Il le perdra face à Matt Hardy, obtiendra un match revanche, mais ne parviendra pas à récupérer son titre. Il sera drafté dans une autre branche après plusieurs tentatives de reconquête de la ceinture de champion ECW.
Lors du Draft supplémentaire à Raw en 2009, il effectuera un
"face-turn", devenant ainsi
Face. Le face-turn sera fait grâce Ã
Randy Orton dans le
Gauntlet Match que Henry gagnera.