W roku 1983 powstała pierwsza taśma demo Nitzer Ebb - "Basic Pain Procedure". W tym samym czasie zespół zaczął występować w lokalnych klubach, a jego popularność zaczęła szybko rosnąć. W styczniu 1985 roku premierę miał pierwszy singiel formacji "Isn't It Funny How Your Body Works", wydany nakładem własnego labelu Power Of Voice Communications. Kolejne single to "Warsaw Ghetto"/"So Bright So Strong", "Let Your Body Learn"/"Get Clean" i "Murderous". Po ukazaniu się tego ostatniego Nitzer Ebb przenieśli się do Mute Records.
Debiutancki longplay grupy, "That Total Age", ukazał się w roku 1987 nakładem Mute Records. (W roku 1990 wydana została kompaktowa reedycja tego wydawnictwa). Rok 1988 to praca nad następną płytą, "Belief", która na rynku pojawiła się rok później. Współproducentem materiału był Flood, znany między innymi z pracy z Depeche Mode i U2. W tym czasie nastąpiła zmiana w składzie zespołu - miejsce Davida Goodaya zajął Julian Beeston. Na fali sukcesu "Belief" Nitzer Ebb supportowali Depeche Mode podczas trasy promującej LP "Violator" (1990).
Trzeci album, zatytułowany "Showtime", ukazał się w roku 1990, a rok później EP-ka "As Is" (wyprodukowana przez Jaza Colemana, Flooda, Alana Wildera i Barry'ego Adamsona). W 1991 roku wydana została także czwarta płyta długogrająca Nitzer Ebb - "Ebbhead", która przyniosła zmianę w brzmieniu - utwory były wolniejsze, z bogatszą orkiestracją, łączące industrialne bity z samplami gitar. Na przełomie lat 1991-92 zespół z powodzeniem koncertował na całym świecie.
Kolejny krążek, "Big Hit", ukazał się w roku 1995, a twórczość grupy podlegała dalszej metamorfozie - w utworach słychać było więcej tradycyjnych instrumentów (gitar i perkusji). Płyta podzieliła fanów Nitzer Ebb na zwolenników ich twórczości z gatunku EBM oraz na zwolenników nowego brzmienia grupy.
W następnych latach członkowie zespołu zaprzestali wspólnej działalności i skoncentrowali się projektach solowych - McCarthy skupił się na współpracy z Recoil, natomiast Harris przeniósł się do Los Angeles oraz zaangażował się w projekt Maven.
Na przełomie lat 90. i nowego stulecia, wraz z nową falą zainteresowania muzyką EBM, utwory Nitzer Ebb zaczęły pojawiać się na składankach oraz w DJ-skich setach. W roku 2006, nakładem Mute Records, ukazało się dwupłytowe wydawnictwo podsumowujące dokonanie Nitzer Ebb - "Body of Work".
Na bazie sukcesu, jaki w 2006 roku przyniosła ze sobą światowa trasa koncertowa, muzycy z początkiem następnego roku weszli do studia i rozpoczęli prace nad nowym materiałem. Zbiegło się to w czasie również ze zmianami personalnymi w składzie – na stanowisku bębniarza pojawił się Jason Payne, który zastąpił Kourtney’a Kleina.
Pierwszą jaskółką zwiastującą nadchodzącą płytę był utwór "Once You Say", z gościnnym udziałem wokalisty Depeche Mode, Martina L. Gore’a. Kompozycja pojawiła się w czerwcu 2007 roku.
Pod koniec 2009 roku grupa ogłosiła, iż będzie miała zaszczyt w następnym roku supportować Depeche Mode, podczas europejskiej odsłony ich Tour of the Universe.
Tymczasem, w styczniu 2010 roku ukazał się długo zapowiadany longplay "Industrial Complex".
Recoil • Depeche Mode • U2 • Martin L. Gore • Die Krupps