Изначально Рэндлман обратился в больницу с пневмонией, а в последствии столкнулся с сердечной недостаточностью, которая и привела к преждевременной кончине. У именитого спортсмена остались жена и трое детей.
В период с 1999 по 2000 год владел титулом чемпиона Ultimate Fighting Championship (UFC) в тяжелом весе. Помимо этого Рэндлмен выступал в турнирах под эгидой Pride Fighting Championships, Sengoku и Strikeforce. Известность среди поклонников MMA получил благодаря выдающимся физическим данным и силе.
Перейдя в тяжелый дивизон Гран-при 2004 Pride, в одной восьмой финала ему противостоял один из фаворитов турнира – хорват Мирко Филипович, которого Рэндлмен нокаутировал на второй минуте, что стало настоящей сенсацией. Особенно фанатам запомнился бросок прогибом, исполненный американцем в поединке против Федора Емельяненко.