[5] Cuando Henry tenía catorce años, le diagnosticaron dislexia, un trastorno que dificulta el aprendizaje de la lectura y la escritura.[12] En abril de 1991 fue situado en cuarto lugar en los campeonatos nacionales y acabó sexto en el World Junior Weightlifting Championships en Alemania dos meses más tarde.Después de ayudarse mutuamente en varios combates, él y D'Lo compitieron en Survivor Series en un Triple Threat Tag Team match por los Campeonatos en Parejas, pero no lograron ganar.Posteriormente, entraron en otro feudo con los siguientes Campeones por Parejas, Kane & X-Pac, luchando contra ellos en Over the Edge y perdiendo igualmente.[17] Entró en un feudo con Viscera debido a un big splash que este realizó sobre Young cuando (kayfabe) había sido dejada embarazada por Henry.Posteriormente, Mae Young fue atacada por Bubba Ray Dudley y, poco después, se demostró que el embarazo fue un montaje.[30] Después de ser usado esporádicamente por la empresa, Henry fue enviado otra vez a la OVW para entrenar más, donde se alió con Nova durante un tiempo.Luego tuvo un feudo con Booker T,[31][32][33] al que derrotó en múltiples ocasiones, pero finalmente perdió contra él en Armageddon.Henry volvió a la OVW, donde tuvo una lesión de cuádriceps, dejándole inactivo durante el resto del año.[46] Durante el resto de abril y mayo, Henry ganó dos veces al entonces Campeón Mundial Pesado, Rey Mysterio, en luchas no titulares.[58] Atacó a Undertaker inmediatamente después de su lucha con Batista en una Steel Cage y lo dejó preparado para que Edge canjeara su Money in the Bank.[64][65] En Saturday Night's Main Event XXXIV Mark tuvo una breve aparición contra Bobby Lashley en un Arm Wrestling Contest, sin que hubiese ganador.Finalmente se enfrentó a Undertaker en Unforgiven en septiembre, perdiendo tras una "Last Ride" y acabando así su racha de victorias consecutivas.En Unforgiven, Henry perdió su campeonato en un 20 Minutes Championship Scramble tras ganarlo Matt Hardy al cubrir a The Miz, en un combate en el que también participaron Finlay y Chavo Guerrero.[83] Tuvo un corto feudo con Evan Bourne, en el que además intervino Tony Atlas, en su primer combate individual en años.Luego hizo equipo con Montel Vontavious Porter, enfrentándose en Breaking Point a los Campeones Unificados en Parejas Chris Jericho & Big Show, pero fueron derrotados.[89] En Bragging Rights, el Team SmackDown (Chris Jericho, Kane, R-Truth, Finlay, The Hart Dynasty (David Hart Smith & Tyson Kidd) & Matt Hardy) derrotó al Team RAW (D-Generation X (Triple H & Shawn Michaels), Cody Rhodes, The Big Show, Kofi Kingston, Jack Swagger & Mark Henry) después de una traición de Big Show.También tuvo una breve aparición en Tribute to the Troops haciendo equipo con Rey Mysterio para derrotar a CM Punk & Carlito.En el siguiente evento, Extreme Rules, luchó con su compañero Montel Vontavious Porter contra The Miz & Big Show en un Gauntlet Match, pero fueron derrotados.Más tarde, Henry y Bourne aparecieron en Night of Champions compitiendo contra Drew McIntyre & "Dashing" Cody Rhodes en un Gauntlet Match por los Campeonatos en Parejas, pero fueron derrotados.Poco más tarde, Henry formó un equipo con Yoshi Tatsu, derrotando a los Campeones en Parejas Justin Gabriel & Heath Slater el 29 de noviembre en RAW.En la próxima edición de SmackDown, Henry hizo lo mismo pero en esta ocasión a Kane y dejándolo inactivo por lesión (Kayfabe).El 7 de octubre, reinició su feudo con Big Show cuando hizo su regreso en SmackDown y Theodore Long le otorgó una lucha titular en Vengeance.En Wrestlemania XXVIII, el "Team Johnny" (David Otunga, Mark Henry, Dolph Ziggler, Jack Swagger, Drew McIntyre & The Miz) derrotó al "Team Teddy" (Santino Marella, Kofi Kingston, R-Truth, Zack Ryder, The Great Khali & Booker T), asuminendo Laurinaitis el control de RAW y SmackDown!.Henry hizo su regreso en RAW el 4 de febrero atacando a Daniel Bryan, Rey Mysterio y Sin Cara.Tras acabar, cuando Ryback intentó superarle, Henry le atacó, impidiendo que rompiera su récord, ahogándole con la barra de metal.[101] En WrestleMania 29, derrotó a Ryback cuando este intentó aplicarle su finisher, pero no pudo levantarle y Henry cayó sobre él.[110] El 17 de junio en RAW, Henry anunciaría su retirada debido a sus frecuentes lesiones con el campeón de la WWE John Cena presente, pero terminó todo siendo una mentira y atacó a Cena con su "World's Strongest Slam", reclamando una oportunidad al título, confirmándose su lucha para Money in the Bank.Las semanas siguientes hizo equipo varias veces con Big Show enfrentándose a Luke Harper y Eric Rowan.El 26 de octubre en Hell in Cell, le costó accidentalmente al Big Show su lucha contra Rusev, creando rencillas entre ellos.
