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.


.