Razem z nim wydała swoją pierwszą płytę Nina Hagen Band (1978), która była początkiem międzynarodowej kariery piosenkarki. Pierwsze single, TV-Glotzer oraz Auf’m Bahnhof Zoo odniosły sukces komercyjny, a grupa była porównywana do zespołów takich jak m.in. Sex Pistols czy The Slits. Kolejny album Unbehagen, ponownie utrzymany w konwencji hard rocka, ukazał się w następnym roku.
Genealogia
Lata 80. W 1980 r. przeprowadziła się do Stanów Zjednoczonych i zamieszkała w Los Angeles. Tam wydała swoją pierwszą solową i anglojęzyczną płytę, NunSexMonkRock (1982) będącą połączeniem rocka psychodelicznego, punk rocka i gothic rocka. W 1983 r. ukazał się album Angstlos. Popularność zyskały single New York / N.Y. będący pierwszym w karierze piosenkarki z gatunku dance-punka, Zarah, cover przedwojennej piosenki Zary Leander Ich weiss es wird einmal ein Wunder geschehen oraz Lorelei nawiązujący do nowej fali. W 1984 r. zespół Red Hot Chili Peppers nagrał napisaną dla Hagen piosenkę What It Is, zwaną także Nina’s song i wykonywaną również przez samą piosenkarkę. W 1985 r. Hagen nagrała kolejny album, In Ekstasy, utrzymany w konwencji hardcore punk. Nina Hagen zyskała wtedy ogólnoświatową popularność, odbywała trasy koncertowe po Europie, Ameryce Północnej, Ameryce Południowej, Azji, Australii.