Brian Nielsen tiene tres pérdidas contra tres oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Nielsen, consulta "Mejores peleas de Brian Nielsen".
El 7 de mayo de 2011 Brian Nielsen se enfrentó a Evander Holyfield a la edad de 46. Él entró con un récord de 64-3 (43), y Holyfield tenía 48 años y un récord de 43-10-2 (28). Nielsen perdió la pelea por 10º asalto TKO.
El 13 de octubre de 2001 Brian Nielsen se enfrentó a Mike Tyson a la edad de 36. Él entró con un récord de 62-2 (43), y Tyson tenía 35 años y un récord de 48-3 (42). Nielsen perdió la pelea por 6º asalto retiro.
El 18 de junio de 1999 Brian Nielsen se enfrentó a Dicky Ryan a la edad de 34. Él entró con un récord de 49-1 (33). Nielsen perdió la pelea por 10º asalto TKO.
