Нина Хаген родилась 11 марта 1955 года в Восточном Берлине. Она дочь восточногерманской актрисы Евы-Марии Хаген, а ее отец, сценарист Ганс Олива-Хаген, также был известен в области кино.
После того, как ее родители разошлись, она росла с матерью, у которой, как у известной восточногерманской актрисы, не было много времени для дочери. Одной из влиятельных личностей был более поздний партнер ее матери Вольф Бирманн. Однако на родине его уже считали диссидентом, и когда Нина Хаген подала документы в школу актерского мастерства, ей отказали без объяснения причин. После этого она начала петь, сначала в нескольких группах в Польше. Она прошла годичное обучение вокалу и стала официально признанной поп-певицей.
Декларация солидарности в пользу Вольфа Бирманна привела ее к эмиграции на Запад. Сначала она поехала в Великобританию и присоединилась к панк-сцене там. В 1977 году она вернулась в Федеративную Республику, а в 1981 году у нее родилась дочь Косма Шива от голландского гитариста Фердинанда Кармелька, который сегодня также является известной актрисой.
За свою насыщенную жизнь она много раз выходила замуж за мужчин намного моложе, но связи длились недолго. По мере взросления Нина Хаген все больше и больше ориентировалась на христианство, которое, согласно ее автобиографии, очаровало ее в детстве, и в 2009 году она крестилась как протестантка.