Уроженка Восточного Берлина, Нина Катарина Хаген появилась на свет 11 марта 1955 года. Ее мать была известной актрисой, а место отца-сценариста спустя два года после рождения дочери занял отчим, по профессии поэт-песенник. Нина была далеко не примерным ребенком, и в 1968-м ее выгнали из пионерской организации за участие в "несанкционированной" демонстрации. Десятый класс девочка не закончила, а, бросив школу, занялась исполнением песен Тины Тернер, Дженис Джоплин и других артистов. Пару лет Хаген выступала с различными коллективами, а в 1974-м с помощью матери дебютировала в кинематографе.