Kevin Randleman foi campeão do UFC em 1999. Na época, ele bateu Pete Williams e conquistou o cinturão dos pesos pesados. Kevin Randleman fez carreira ainda no Pride, onde nocauteou Mirko Cro Cop, um dos maiores nomes do esporte na época.
Kevin Randleman se aposentou em 2011.
