Charles was an accomplished high school wrestler and Judoka, working towards the 1984 Olympics when a forklift accident halted his amateur career. He has had notable fights against Dan Severn, Murilo Bustamante, Oleg Taktarov, and Vitor Belfort. After his fighting career he developed a fitness program called GI Joe Boot Camp.
