安德列斯·诺伊恩多夫出生在德国柏林，曾在柏林多支俱乐部效力过，后进入德甲劲旅勒沃库森队效力，从1994-95赛季起开始参加德甲联赛，三个赛季后他被租借给了柏林赫塔队效力至1999/00赛季结束，一直是替补球员。2000/01赛季他被勒沃库森队重新召回，一个赛季后他正式转会加盟柏林赫塔队效力至今，2003/04赛季起他逐渐在队中打上主力位置。