Postala je s*ks simbol toga vremena iako nije imala bujne grudi i zanosne obline, a javnost se već zgrožavala 1976. kada se kao maloletnica pojavila naga u filmu "To the devil a daughter".
Ćerka je ekscentričnog nemačkog glumca Klausa Kinskog i pesnikinje Rut Tocki. Roditelji su joj se razveli kada je imala samo 7 godina, posle čega je oca retko viđala, a sa majkom bila primorana da živi u komuni u Minhenu zbog nezavidne finansijske situacije.
Debitovala je 1975. u filmu Vima Vendersa "Pogrešan pokret", a kada je imala 16 godina, Nastasja je napustila redovno školovanje, posle čega je pohađala školu glume kod čuvenog Lija Strazberga. Godine 1976. se pojavljuje u horor filmu britanske produkcije "To the devil a daughter", gde se kao maloletnica neprimereno razgolićuje.
- Kinski je jednostavno očaravajuća, s*ksi i duhovna u isto vreme, a sve to sa jednom neizmernom lakoćom - pisao je tada magazin "Time".
Prvu glavnu ulogu ostvarila je 1979. godine u filmu Romana Polanskog "Tesa", a potom je značajne role ostvarila u još nekoliko Vendersovih filmova među kojima je i "Paris, Texas"
Nastasja je sa 15 godina započela romantičnu vezu sa čuvenim rediteljem Romanom Polanskim, koji je od nje bio stariji skoro 30 godina. U jednom televizijskom intervjuu Polanski je na pitanje o njoj rekao: "Bila je mlada i bili smo u ljubavnoj vezi."
Ali, Nastasja Kinski je u svom intervjuu koji je dala 1999. godine magazinu "Gardijan", rekla da to nije bila ljubavna veza već bezazleni flert. Rekla je da je mogla da bude zavedena ali da do toga navodno nije došlo. U istom intervjuu je rekla da se osećala pored njega veoma cenjeno.
Krajem 70-tih, Nastasja Kinski je delila sobu u Holivudu sa tada još nepoznatom glumicom - Demi Mur. U svojim memoarima koje je objavila 2019. godine, Demi je o Nastasiji rekla: "Poznavale smo se i razumele kao retko ko."
U jednom od intervjua, govoreći o mladosti i ranim filmovima i činjenici da je bila korišćena od filmske industrije, rekla je:
- Da sam imala nekoga da me zaštiti ili da sam imala više samopouzdanja, ne bih prihvatala određene stvari. Golišave stvari. Unutra me je sve razdiralo, ali snimala sam ih. Bila sam samo dete ili vrlo mlada, sama u tom svetu - izjavila je lepa glumica.
Iz tri različite veze, ima troje dece. Prvo dete, Aljošu, dobilo je 1984. godine iz veze sa glumcem Vinsentom Spanom, sa kojim je započela vezu tokom snimanja filma "Marijini ljubavnici".
Samo 4 meseca pošto je rodila dete, Nastasja se udala za egipatskog reditelja Musa Abrahima, sa kojim je dobila ćerku Sonju, 1986. godine. Od 1992. do 1995. godine, živela je sa čuvenim muzičkim producentom Kvinsijem DŽounsom. Iako su živeli na različitim adresama, par je u vezi dobio ćerku, danas poznatu manekenku Kenju Kinski-DŽouns.
1997. godine je imala aferu sa producentom DŽonatanom Krejnom, kada se na kratko na razdvojio od supruge. Pored njega bila je povezivana i sa Polom Šrajderom, Robom Louom, DŽon Vojtom, Žerardom Depardjeom, Dadlijem Murom, Milošem Formanom i Vesom Andersonom.
NJeni poslednji filmovi uključuju film Dejvida Linča "Inland Empire", kao i film "Sugar" (2013). U nemačkom muzičkom šou programu "Lets Dance" takmičila se 2016. godine.