За свою карьеру Наталья Фатеева воплотила в жизнь более 70 образов в различных кинофильмов и бесспорно стала одной из самых запоминающихся звезд советского кино. Ее появление в кинематографе объясняется не случайностью или счастливым стечением обстоятельств. Фатеева с детства хотела стать актрисой, в равной степени мечтая о театре и кино. Она еще юной школьницей собрала большой альбом с фотографиями любимых актрис и храбро и вполне осознанно следующей в одном ряду с Любовью Орловой, Валентиной Серовой, Мариной Ладыниной, Тамарой Макаровой вклеила свои фотографии. И смело под ними написала: «Великое будущее!»

Кинематографическая биография Натальи Фатеевой началась в 1956 г. с небольшой роли в мелодраматической ленте «Есть такой парень». Затем Владимир Басов пригласил юную красавицу в свою картину «Случай на шахте восемь» сыграть Аллу Краеву.