Diez meses antes de los Juegos de 1992, Henry había comenzado a entrenar con Dragomir Cioroslan, un medallista de bronce en los Juegos Olímpicos de 1984, que dijo que "nunca había visto a nadie con el puro talento de Mark Henry".