Mark Jerrold Henry nació el 12 de junio de 1971 en Silsbee, TX. Antes de meterse en el mundo de la lucha libre profesional se dedicó a la halterofilia. Participó en los Juegos Olímpicos de Barcelona 92' y en los Juegos Olímpicos de Atlanta 96', en los que Kurt Angle ganó la única medalla de oro en la historia del entretenimiento deportivo.
Mark Henry debutó de manera oficial en la WWE el día 11 de marzo de 1996 en una edición semanal de Monday Night RAW atacando a Jerry "The King" Lawler, quien estaba hablando duramente sobre él. Tras este altercado, en SummerSlan 1996, durante un combate entre Jake "The Snake" Roberts y Jerry Lawler, Mark Henry intervino a favor del maestro del DDT. En WWF In Your House 10: Mind Games, debutó en combate oficial derrotando a Lawler por rendición.
A principios de 1998 fue atacado por The Nation Of Domination y se unió a Ken Shamrock para combatirlos. La semana siguiente en RAW Henry y Shamrock se enfrentaron a The Rock y D´Lo Brown pero a mitad de combate Mark Henry traicionó a su compañero y se unió al stable liderado por The Rock. Después de que The Nation Of Domination se disolviera debido al push de The Rock, Mark Henry entró en una storyline con Chyna donde recibió el apodo de "Sexual Chocolate".
Durante unos años estuvo vagando por la compañía pero en el año 2006 compitió en el combate de Wrestlemania más importante de su carrera. En Wrestlemania 22 intentó romper la racha invicta de The Undertaker de 13-0 en un Casket Match (lucha de ataúdes), pero The Deadman se llevó la victoria para aumentar su invicto a 14-0.
15 años después de firmar por la WWE y tras varios intentos fallidos por convertirse en campeón mundial de la industria, el 19 de agosto de 2011 ganó un 20-Men Battle Royal convirtiéndose en el aspirante número 1 al World Heavyweight Championship. En Night Of Champions 2011 se enfrentó a Randy Orton por el título mundial pesado derrotando a The Viper y coronándose por primera vez en su carrera como campeón mundial de la empresa. Defendió el campeonato ante el propio Randy Orton en Hell In A Cell dentro de una celda infernal y posteriormente lo retuvo ante The Big Show en WWE Vengeance en una lucha sin resultado, ya que ambos luchadores rompieron el ring tras un suplex desde la tercera cuerda. Perdió el título en WWE TLC: Tables, Ladders & Chairs en un Chairs Match ante el propio Big Show, para que a los pocos segundos fuese derrotado por Daniel Bryan quien canjeó su maletín de Money In The Bank.
En la actualidad se encuentra ayudando al talento joven actuando de jobber ante los luchadores en progresión ascendente.
Movimientos finales:
- World Strongest Slam
- World Strongest Splash
- Bearhug
Apodos:
- "The World Strongest Man"
- "Sexual Chocolate"