Herol Graham tiene seis pérdidas contra cinco oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Graham, consulta "Mejores peleas de Herol Graham".
El 28 de marzo de 1998 Herol Graham se enfrentó a Charles Brewer en un combate de supermedio titulado por el título FIB. Graham tenía 38 años y un récord de 48-6 (28), y Brewer tenía 28 años y un récord de 30-5 (20). Graham perdió la pelea por asalto 10º TKO.
El 23 de septiembre de 1992 Herol Graham se enfrentó a Frank Grant en un combate de medio a la edad de 33. Él entró con un récord de 44-5 (27). Graham perdió la pelea por TKO en el asalto 9º.
El 12 de marzo de 1992 Herol Graham se enfrentó a Sumbu Kalambay en un combate de medio a la edad de 32. Él entró con un récord de 44-4 (27), y Kalambay tenía 35 años y un récord de 53-5-1 (32). Graham perdió la pelea por asalto 12º decisión unánime.
El 24 de noviembre de 1990 Herol Graham se enfrentó a Julian Jackson en un combate de medio titulado por el título CMB. Graham tenía 31 años y un récord de 43-3 (26), y Jackson tenía 30 años y un récord de 40-1 (38). Graham perdió la pelea por asalto 4º KO.
El 10 de mayo de 1989 Herol Graham se enfrentó a Mike McCallum en un combate de medio titulado por el título AMB. Graham tenía 29 años y un récord de 41-2 (24), y McCallum tenía 33 años y un récord de 35-1 (31). Graham perdió la pelea por asalto 12º decisión dividida.
El 26 de mayo de 1987 Herol Graham se enfrentó a Sumbu Kalambay en un combate de medio a la edad de 27. Él entró con un récord de 38-1 (21), y Kalambay tenía 31 años y un récord de 41-3-1 (25). Graham perdió la pelea por asalto 12º decisión unánime.
