Andreas Kotelnik tiene cuatro derrotas contra cuatro oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Kotelnik, consulta "Mejores peleas de Andreas Kotelnik".
El 7 de agosto de 2010 Andreas Kotelnik se enfrentó a Devon Alexander en un combate de semiwelter titulado por los títulos CMB y FIB. Kotelnik tenía 32 años y un récord de 31-4-1 (13), y Alexander tenía 23 años y un récord de 20-0 (13). Kotelnik perdió la pelea por asalto 12º decisión unánime.
El 18 de julio de 2009 Andreas Kotelnik se enfrentó a Amir Khan en un combate de semiwelter titulado por el título AMB. Kotelnik tenía 31 años y un récord de 31-3-1 (13), y Khan tenía 22 años y un récord de 20-1 (15). Kotelnik perdió la pelea por asalto 12º decisión unánime y perdió el título AMB.
El 9 de julio de 2005 Andreas Kotelnik se enfrentó a Junior Witter en un combate de semiwelter a la edad de 27. Él entró con un récord de 24-2 (11), y Witter tenía 31 años y un récord de 31-1-2 (19). Kotelnik perdió la pelea por asalto 12º decisión unánime.
El 21 de octubre de 2004 Andreas Kotelnik se enfrentó a Souleymane M'baye a la edad de 26. Él entró con un récord de 23-1 (11). Kotelnik perdió la pelea por asalto 12º decisión dividida.
