Ya tenía una gran reputación como cantante antes de emigrar a Alemania Occidental en 1976 donde firma un contrato con la CBS alemana y graba dos álbumes con un particular estilo mezclando el punk con su canto operístico, que consiguen un gran éxito en Europa: 'Nina Hagen Band' y 'Unbehagen'. Pasó unos años en Nueva York, donde publicó tres álbumes. Tras la caída del Muro, en 1989, regresó a Alemania y desde entonces ha grabado doce álbumes más. El más reciente, publicado en noviembre de 2011, fue 'Volksbeat'.