Nina Hagen wurde als Tochter der Schauspielerin Eva-Maria Hagen und des Drehbuchautors Hans Oliva-Hagen 1955 im Ost-Berliner Bezirk Friedrichshain geboren. Sie wollte in der DDR ursprünglich Schauspielerin werden, doch wurde ihr Antrag von der Schauspielschule ohne Begründung abgelehnt. Der zuständige MfS-Offizier hatte den Vermerk „Verhindern!“ auf den Aufnahmeantrag geschrieben, da der Dissident Wolf Biermann der Lebensgefährte ihrer Mutter war und auch Nina Hagen somit als politisch unzuverlässig galt.[5] Danach sang sie bei einigen Bands in Polen und kam dadurch zum Orchester Alfons Wonneberg.
1974 beendete Hagen eine einjährige Gesangsausbildung am Zentralen Studio für Unterhaltungskunst als staatlich geprüfte Schlagersängerin; ihr Stimmumfang wird von der Presse mit vier Oktaven angegeben.[6] Hagen wurde bei einem Konzert von der Gruppe Automobil entdeckt und sofort engagiert. Ihre erste Veröffentlichung war der beim ostdeutschen Plattenlabel Amiga herausgegebene Titel Du hast den Farbfilm vergessen, den zwei der Bandmitglieder geschrieben hatten.[5] 1975 verließ sie Automobil und wechselte zu Fritzens Dampferband. Eine öffentliche Solidaritätsbekundung für den verfemten Wolf Biermann, der 1976 aus der DDR ausgebürgert wurde, brachte Hagen ins Abseits, so dass sie am 28. Dezember des gleichen Jahres die Chance nutzte, in den Westen zu emigrieren. Sie ging zunächst nach Großbritannien und war dort in derPunkszene unterwegs.
