Michael Nunn tiene cuatro pérdidas contra cuatro oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Nunn, consulta "Mejores peleas de Michael Nunn".
El 21 de marzo de 1998 Michael Nunn se enfrentó a Graciano Rocchigiani en un combate de semipesado titulado por el título CMB. Nunn tenía 34 años y un récord de 52-4 (34), y Rocchigiani tenía 34 años y un récord de 39-4-1 (19). Nunn perdió la pelea por asalto 12º decisión dividida.
El 17 de diciembre de 1994 Michael Nunn se enfrentó a Frankie Liles en un combate de supermedio titulado por el título AMB. Nunn tenía 31 años y un récord de 43-3 (28), y Liles tenía 29 años y un récord de 25-1 (16). Nunn perdió la pelea por asalto 12º decisión unánime.
El 26 de febrero de 1994 Michael Nunn se enfrentó a Steve Little en un combate de supermedio titulado por el título AMB. Nunn tenía 30 años y un récord de 42-2 (27), y Little tenía 28 años y un récord de 21-13-2 (5). Nunn perdió la pelea por asalto 12º decisión dividida y perdió el título AMB.
El 10 de mayo de 1991 Michael Nunn se enfrentó a James Toney en un combate de medio titulado por el título FIB. Nunn tenía 28 años y un récord de 36-1 (24), y Toney tenía 22 años y un récord de 25-0-1 (18). Nunn perdió la pelea por asalto 11º TKO y perdió el título FIB.