Einstürzende Neubauten hrají experimentální hudbu na pomezí industriálního rocku, post-punku, hlukové muziky (noise) a zvukového umění. Jejich raná tvorba je extrémně hlučná, rytmicky agresivní a minimalistická, zatímco novější alba více pracují s melodií, atmosférou, šepoty a tichými plochami, často s výraznými texty v němčině.