독일의 명배우인 클라우스 킨스키와 그의 2번째 부인이자 배우였던 러스 토스키 밑에서 태어났다.
아버지 클라우스의 바람기 때문에 부모는 나스타샤가 10살 때 이혼했고, 양육권은 어머니가 가져갔다. 위로 이복 언니가 1명 있으며,
밑으로는 이복 남동생이 1명 있다.

아버지가 사망하고 8년 뒤인 1999년에 자신은 어릴 적 아버지에게 성추행을 당한 적이 없다고 인터뷰한 적이 있었으나,
2013년 자신의 이복언니인 '폴라 킨스키'가 아버지의 성폭행 사실을 알리는 인터뷰를 하자,
이에 대해서 나스타샤 킨스키 역시 폴라의 주장을 두둔하고 자신도 성폭행까지는 아니라도 비슷한 느낌을 받은 적이 있다고 증언하였다.

미모가 출중했던 만큼 화려한 28살 연상의 로만 폴란스키감독과 이탈리아계 배우인 빈센트 스파노,이집트계 미국인 영화 제작자 이브라힘 무사와 결혼,
28살 연상인 뮤지션 퀸시 존스,프랑스 배우인 제라르 드빠르디유, 영국의 뮤지션인 존 테일러,
1984년 개봉한 미국영화에 함께 출연했던 배우인 롭 로 ,2011년에는 10살 연하인 한국계 미국인 배우 '릭 윤등 화려한 남성편력을 자랑한다.