Постала је с*кс симбол тога времена иако није имала бујне груди и заносне облине, а јавност се већ згрожавала 1976. када се као малолетница појавила нага у филму "То тхе девил а даугхтер".
Ћерка је ексцентричног немачког глумца Клауса Кинског и песникиње Рут Тоцки. Родитељи су јој се развели када је имала само 7 година, после чега је оца ретко виђала, а са мајком била приморана да живи у комуни у Минхену због незавидне финансијске ситуације.
Дебитовала је 1975. у филму Вима Вендерса "Погрешан покрет", а када је имала 16 година, Настасја је напустила редовно школовање, после чега је похађала школу глуме код чувеног Лија Стразберга. Године 1976. се појављује у хорор филму британске продукције "То тхе девил а даугхтер", где се као малолетница непримерено разголићује.
- Кински је једноставно очаравајућа, с*кси и духовна у исто време, а све то са једном неизмерном лакоћом - писао је тада магазин "Тиме".
Прву главну улогу остварила је 1979. године у филму Романа Поланског "Теса", а потом је значајне роле остварила у још неколико Вендерсових филмова међу којима је и "Парис, Теxас"
Настасја је са 15 година започела романтичну везу са чувеним редитељем Романом Поланским, који је од ње био старији скоро 30 година. У једном телевизијском интервјуу Полански је на питање о њој рекао: "Била је млада и били смо у љубавној вези."
Али, Настасја Кински је у свом интервјуу који је дала 1999. године магазину "Гардијан", рекла да то није била љубавна веза већ безазлени флерт. Рекла је да је могла да буде заведена али да до тога наводно није дошло. У истом интервјуу је рекла да се осећала поред њега веома цењено.
Крајем 70-тих, Настасја Кински је делила собу у Холивуду са тада још непознатом глумицом - Деми Мур. У својим мемоарима које је објавила 2019. године, Деми је о Настасији рекла: "Познавале смо се и разумеле као ретко ко."
У једном од интервјуа, говорећи о младости и раним филмовима и чињеници да је била коришћена од филмске индустрије, рекла је:
- Да сам имала некога да ме заштити или да сам имала више самопоуздања, не бих прихватала одређене ствари. Голишаве ствари. Унутра ме је све раздирало, али снимала сам их. Била сам само дете или врло млада, сама у том свету - изјавила је лепа глумица.
Из три различите везе, има троје деце. Прво дете, Аљошу, добило је 1984. године из везе са глумцем Винсентом Спаном, са којим је започела везу током снимања филма "Маријини љубавници".
Само 4 месеца пошто је родила дете, Настасја се удала за египатског редитеља Муса Абрахима, са којим је добила ћерку Соњу, 1986. године. Од 1992. до 1995. године, живела је са чувеним музичким продуцентом Квинсијем Џоунсом. Иако су живели на различитим адресама, пар је у вези добио ћерку, данас познату манекенку Кењу Кински-Џоунс.
1997. године је имала аферу са продуцентом Џонатаном Крејном, када се на кратко на раздвојио од супруге. Поред њега била је повезивана и са Полом Шрајдером, Робом Лоуом, Џон Војтом, Жерардом Депардјеом, Дадлијем Муром, Милошем Форманом и Весом Андерсоном.
Њени последњи филмови укључују филм Дејвида Линча "Инланд Емпире", као и филм "Сугар" (2013). У немачком музичком шоу програму "Летс Данце" такмичила се 2016. године.