Nadia Birkenstock wurde in Solingen (Nordrhein-Westfalen, Deutschland) geboren. Im Alter von 5 Jahren erhielt sie ihren ersten Klavierunterricht, wuchs mit viel klassischer Musik auf und sang in vielen verschiedenen Chören und Ensembles. Sie begann ihre Gesangsausbildung in den USA (Westover School, Connecticut) und studierte nach dem Abitur Gesang an der Musikhochschule Düsseldorf.

Die Keltische Harfe begegnete ihr erstmals in Form des legendären schottischen Harfenduos „Sileas“. Sie erlernte das Spiel auf der Keltischen Harfe im Alter von 16 Jahren (zunächst autodidaktisch, später mit klassischem Unterricht) und absolvierte Meisterkurse für Keltische Harfe u.a. bei Kim Robertson (USA) und Bill Taylor (Schottland). Bereits während des Studiums startete sie ihr Soloprogramm für Keltische Harfe und Gesang, mit dem sie auf Bühnen, Burgen und Festivals sowie in Folk-Clubs, Konzertsälen und Kirchen international unterwegs ist.

Zum Repertoire der Harfenspielerin gehören sowohl eigene Songs und Kompositionen als auch traditionelle keltische Folk-Songs. Nadia spielt unter anderem die 35-saitige Keltische Harfe aus Rosenholz ("Manjula") aus der Harfenbau-Werkstatt Frank Sievert, die 27-saitige "Iona" von Bernhard Schmidt und die CAMAC Elektroharp (36 Saiten).