Detalles: En enero de 1981, Gudrun Gut y Bettina Koster grabaron su primer EP, Malaria! (Zensor Records), en el estudio Berlin-Spandau de Christopher Franke. Christine Hahn, de The Static, junto con Glenn Branca y Barbara Ess, se unieron desde Nueva York, y Manon P. Duursma, recién llegada del proyecto OUT de Nina Hagen, y Susanne Kuhnke completaron la formación. Empezaron una gira intensa poco después del lanzamiento de su disco de 12", comenzando con un concierto con New Order en el Ancienne Belgique de Bruselas, y continuando con conciertos con Siouxsie and the Banshees, Birthday Party, The Slits, The AuPairs, Raincoats, Nina Hagen, John Cale y Einstürzende Neubauten. Tocaron en salas tan diversas como el Mudd Club, Peppermint Lounge y Studio 54 en Nueva York, la Documenta de Kassel, la Bat Cave de Londres, Les Bains Douche de París, Milky Way y Paradiso en Ámsterdam, el ICA de Londres, la Piazza Santa Maria Novella de Florencia y el Markthalle de Hamburgo, y, por supuesto, una y otra vez, en el SO36 de Berlín. Durante la gira, Malaria! # aprovechó su tiempo libre para grabar en estudios de Nueva York, Londres, Bruselas, Nueva Orleans y Berlín: How Do You Like My New Dog? 7" (1981), Weisses Wasser. 12" (1982), New York Passage 12" (1982), casete Revisited (1983) y el álbum Emotion (1982). En los estudios de la BBC en Maida Vale, Londres, Malaria! grabó una sesión de John Peel. Malaria! se tomó un descanso en 1984: Bettina y Christine se mudaron a Nueva York, y Gudrun y Manon se quedaron en Berlín para formar Matador con Beate Bartel, no sin antes grabar su miniálbum, Beat The Distance (1985). En 1992, Gudrun, Bettina, Christine y Manon se reunieron en Nueva Orleans con Jim Thirlwell (Foetus) para grabar Elation 12. A Elation le siguió Cheerio (1993), que también se grabó en Berlín. Chicks on Speed ​​hizo su propia versión de la canción de Malaria!, "Kaltes Klares Wasser", en 2001, y el remix entró en el Top 10 alemán. Malaria! ha sido una parte fundamental de la historia musical berlinesa, como se presentó recientemente en el "Zurück zum Beton" de la Kunstakademie de Düsseldorf, la Kunsthalle Wien "Punk!", "Geniale Dilletanten" del Goethe Institut y en películas de serie B.