Nadja se narodila roku 23. května 1972 ve Stralsundu (Východní Německo), již od školních let snila o herecké kariéře. Nakonec absolvovala herectví na Akademii múzických umění v Lipsku, které studovala od roku 1990 do roku 1994, její první angažmá přišlo v roce 1994 v postupimském divadle. Tam hrála ve hhách Shakespeara, Brechta a Goetheho.
Po mnoha letech v Berlíně, Nadja dnes žije v Postupimi. Její partner Kay Bockhold byl až do července 2008 generální ředitel sdružení Potsdam "krtka", který se staral o mladé umělce. Kay a Nadja přivedli na svět 28. října 2006 dceru.