Keith Holmes tiene cinco pérdidas contra cinco oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Holmes, consulta "Mejores peleas de Keith Holmes".
El 16 de agosto de 2006 Keith Holmes se enfrentó a Tito Mendoza en un combate de semipesado a la edad de 37. Él entró con un récord de 40-5 (25). Holmes perdió la pelea por asalto 8º decisión unánime.
El 2 de abril de 2005 Keith Holmes se enfrentó a Roman Karmazin en un combate de semimedio a la edad de 36. Él entró con un récord de 39-4 (25), y Karmazin tenía 32 años y un récord de 32-1-1 (21). Holmes perdió la pelea por asalto 12º decisión mayoritaria.
El 14 de abril de 2001 Keith Holmes se enfrentó a Bernard Hopkins en un combate de medio titulado por el título CMB. Holmes tenía 32 años y un récord de 36-3 (24), y Hopkins tenía 36 años y un récord de 38-2-1 (28). Holmes perdió la pelea por asalto 12º decisión unánime y perdió el título CMB.
El 2 de mayo de 1998 Keith Holmes se enfrentó a Hacine Cherifi en un combate de medio titulado por el título CMB. Holmes tenía 29 años y un récord de 31-2 (21), y Cherifi tenía 30 años y un récord de 24-3-1 (17). Holmes perdió la pelea por asalto 12º decisión unánime y perdió el título CMB.
El 20 de julio de 1990 Keith Holmes se enfrentó a Ronald Hammond a la edad de 21. Él entró con un récord de 7-1 (2). Holmes perdió la pelea por asalto 6º decisión unánime.