Sharmba Mitchell tiene seis pérdidas contra cinco oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Mitchell, consulta "Mejores peleas de Sharmba Mitchell".
El 19 de agosto de 2006 Sharmba Mitchell se enfrentó a Paul Williams en un combate de welter a la edad de 35. Él entró con un récord de 57-6 (30), y Williams tenía 25 años y un récord de 30-0 (22). Mitchell perdió la pelea por KO en el asalto 4º.
El 19 de noviembre de 2005 Sharmba Mitchell se enfrentó a Floyd Mayweather Jr. a la edad de 35. Él entró con un récord de 56-5 (30), y Mayweather Jr. tenía 28 años y un récord de 34-0 (23). Mitchell perdió la pelea por TKO en el asalto 6º.
El 6 de noviembre de 2004 Sharmba Mitchell se enfrentó a Kostya Tszyu en un combate de semiwelter titulado por los títulos FIB y The Ring. Mitchell tenía 34 años y un récord de 55-4 (30), y Tszyu tenía 35 años y un récord de 30-1 (24). Mitchell perdió la pelea por asalto 3º TKO.
El 3 de febrero de 2001 Sharmba Mitchell, el campeón de la AMB, se enfrentó a Kostya Tszyu, el campeón de la CMB, en un combate titular de semiwelter. Mitchell tenía 30 años y un récord de 47-3 (28), y Tszyu tenía 31 años y un récord de 25-1 (21). Mitchell perdió la pelea por asalto 7º retiro y perdió su título.
El 21 de junio de 1994 Sharmba Mitchell se enfrentó a Stevie Johnston a la edad de 23. Él entró con un récord de 31-2 (18). Mitchell perdió la pelea por TKO en el asalto 9º.
El 18 de marzo de 1994 Sharmba Mitchell se enfrentó a Leavander Johnson en un combate de ligero a la edad de 23. Él entró con un récord de 31-1 (18). Mitchell perdió la pelea por KO en el asalto 8º.