Kevin Randleman tiene 16 pérdidas contra 16 oponentes en su carrera de MMA. Para una lista de las mejores peleas de Randleman, consulta "Mejores peleas de Kevin Randleman".
El 7 de mayo de 2011 Kevin Randleman se enfrentó a Baga Agaev en un combate de medio a la edad de 39. Él entró con un récord de 17-16 (9). Randleman perdió la pelea por sumisión en el asalto 1º.
El 15 de mayo de 2010 Kevin Randleman se enfrentó a Roger Gracie en un combate de medio a la edad de 38. Él entró con un récord de 17-15 (9), y Gracie tenía 28 años y un récord de 2-0 (2). Randleman perdió la pelea por sumisión en el asalto 2º.
El 7 de noviembre de 2009 Kevin Randleman se enfrentó a Stanislav Nedkov en un combate de medio a la edad de 38. Él entró con un récord de 17-14 (9), y Nedkov tenía 27 años y un récord de 9-0 (8). Randleman perdió la pelea por asalto 3º decisión dividida.
El 6 de junio de 2009 Kevin Randleman se enfrentó a Mike Whitehead en un combate de medio a la edad de 37. Él entró con un récord de 17-13 (9), y Whitehead tenía 27 años y un récord de 23-6 (19). Randleman perdió la pelea por asalto 3º decisión unánime.
El 21 de octubre de 2006 Kevin Randleman se enfrentó a Maurício Rua en un combate de medio a la edad de 35. Él entró con un récord de 16-12 (9), y Rua tenía 24 años y un récord de 13-2 (12). Randleman perdió la pelea por sumisión en el asalto 1º.
El 23 de abril de 2005 Kevin Randleman se enfrentó a Kazuhiro Nakamura en un combate de medio a la edad de 33. Él entró con un récord de 15-11 (9), y Nakamura tenía 25 años y un récord de 5-3 (2). Randleman perdió la pelea por asalto 3º decisión unánime.
El 31 de diciembre de 2004 Kevin Randleman se enfrentó a Mirko Cro Cop en un combate de completo a la edad de 33. Él entró con un récord de 15-10 (9), y Cop tenía 30 años y un récord de 13-2-2 (11). Randleman perdió la pelea por sumisión en el asalto 1º.
El 15 de agosto de 2004 Kevin Randleman se enfrentó a Ron Waterman en un combate de completo a la edad de 33. Él entró con un récord de 15-9 (9), y Waterman tenía 38 años y un récord de 11-2-2 (10). Randleman perdió la pelea por sumisión en el asalto 1º.
El 20 de junio de 2004 Kevin Randleman se enfrentó a Fedor Emelianenko en un combate de completo a la edad de 32. Él entró con un récord de 15-8 (9), y Emelianenko tenía 27 años y un récord de 18-1 (13). Randleman perdió la pelea por sumisión en el asalto 1º.
El 9 de noviembre de 2003 Kevin Randleman se enfrentó a Kazushi Sakuraba en un combate de medio a la edad de 32. Él entró con un récord de 14-7 (8), y Sakuraba tenía 34 años y un récord de 14-7-1 (10). Randleman perdió la pelea por sumisión en el asalto 3º.
El 16 de marzo de 2003 Kevin Randleman se enfrentó a Quinton Jackson en un combate de medio a la edad de 31. Él entró con un récord de 14-6 (8), y Jackson tenía 24 años y un récord de 15-3 (12). Randleman perdió la pelea por KO en el asalto 1º.
El 4 de mayo de 2001 Kevin Randleman se enfrentó a Chuck Liddell en un combate de semipesado a la edad de 29. Él entró con un récord de 9-5 (5), y Liddell tenía 31 años y un récord de 6-1 (3). Randleman perdió la pelea por KO en el asalto 1º.
El 17 de noviembre de 2000 Kevin Randleman se enfrentó a Randy Couture en un combate de completo titulado por el título UFC Championship. Randleman tenía 29 años y un récord de 9-4 (5), y Couture tenía 37 años y un récord de 6-2 (3). Randleman perdió la pelea por asalto 3º TKO y perdió el título UFC Championship.
El 7 de mayo de 1999 Kevin Randleman se enfrentó a Bas Rutten en un combate de completo titulado por el título UFC Championship. Randleman tenía 27 años y un récord de 7-3 (5), y Rutten tenía 34 años y un récord de 26-4-1 (23). Randleman perdió la pelea por asalto 1º decisión dividida.
El 15 de junio de 1997 Kevin Randleman se enfrentó a Tom Erikson a la edad de 25. Él entró con un récord de 6-2 (5), y Erikson tenía 32 años y un récord de 4-0-1 (4). Randleman perdió la pelea por KO en el asalto 1º.
El 3 de marzo de 1997 Kevin Randleman se enfrentó a Carlos Barreto a la edad de 25. Él entró con un récord de 5-1 (4), y Barreto tenía 28 años y un récord de 5-0 (5). Randleman perdió la pelea por ahorcamiento en el asalto 1º.