Hija del actor alemán Klaus Kinski y de su primera esposa, la actriz Ruth Brigitte Tocki, Nastassja creció y se desarrolló en un ambiente hostil, en medio de una pobreza itinerante mientras duró el matrimonio, hasta que en 1967 sus padres se separaron.