Era un autunno del 1996 quando un giovane Mark Henry muoveva i suoi primi passi all’interno di un ring WWE. Accadeva ad In Your House: Mind Games, evento a pagamento che vide il debutto sul ring di Mark Henry contro Jerry The King Lawler.
Fu un esordio bagnato dal successo quello dell’ex atleta olimpico, dato che Henry riuscì ad averla vinta contro un avversario di prestigio come il re di Memphis.
