Bereits während des Studiums startete Nadia Birkenstock 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.

Zu ihrem Repertoire gehören sowohl eigene Songs und Kompositionen als auch traditionelle keltische Folk Songs und Tunes.

Ihre Festival-Auftritte der letzten Jahre: Sentmenat International Harp Festival (Barcelona/Spanien), Rencontres Internationales de la Harpe Celtique in Dinan (Bretagne), Schlossfestspiele Potsdam Sanssouci, Darmstädter Residenzfestspiele, Venner Folk Frühling, Celtic Days in Hude, Keltenfest Buchberg (Schweiz) u.a.
Fernseh- und Rundfunkauftritte (WDR, SWR, BR RBB, France Musiques, Celtic World Radio Australia u.a.).

Diskografie: 2001 erste Solo CD Emerald Isles, gefolgt von Wandering between the Worlds (2003), Winter Tales (2006, LAIKA), Les Berceuses de Coline (eine Auftragsproduktion für die französische Firma Grandir Nature 2007), Songwriting-Debut Strange New Land (LAIKA 2008). 2011 erschien die Doppel-CD 'The Enchanted Lake/Der verzauberte See' mit Mick Fitzgerald (ex 'Wild Geese') als Sprecher der englischen Version. Diese CD erhielt den Global Music Award 2011.

Sie spielte in Live- und Recording-Projekten mit Tom McConville, Allan Taylor, Steve Hubback (Percussion), Morris Open, Mckinley Black, Jo Freya (Blowzabella), Dominique Dantand (Orgel), Cathrin Pfeifer (Wolrd-Akkordeon), Northern Lights (Streichquartett), Gabriele Steinfeld (Violine, Freiburger Barockorchester) dem Konzertchor 'LaVoce' u.a.

Nadia Birkenstock spielt unter anderem die 35-saitige Keltische Harfe aus Rosenholz ('Manjula') von Frank Sievert und die CAMAC Elektroharp (36 Saiten).