Первую роль Наталья Фатеева сыграла в 1956 году, роль Тани Олениной в фильме «Есть такой парень», а в 1963 году на экраны вышла комедия «Три плюс два» и многие зрители влюбились в её героиню очаровательную дрессировщицу Зою.
Наталья Фатеева поражает своими синими глазами и белоснежной улыбкой уже в первых ролях. Удивительная красавица и очень талантливая советская актриса, а личная жизнь это её дело.
Режиссер Гарри Бардин сказал, что для него Россия - это берёзы, Волга и глаза Наташи Фатеевой. У неё конечно невероятные лучистые глаза и она одна из самых притягательных актрис СССР. Ещё до киноработы в фильме "Три плюс два" Наташа была кинозвездой: "Наш общий друг", "Есть такой парень", "Дело пестрых", "Случай на шахте восемь", "Убить человека" и другие ранние замечательные кинороли. Был брак с Владимиром Басовым и любимый сын Владимир.
Позже были уже не такие интересные роли, кроме фильмов "Здравствуй, это я" и "С вечера до полудня", "Песни моря" и "Джентльмены удачи".
Она невозможно хороша в фильме "Убить человека" 1960 года, одна из лучших её ролей по одноименному рассказу Джека Лондона.
Она была спортсменкой и чемпионкой по прыжкам в высоту. Наталья Фатеева всегда выделялась. В "Табачном капитане" она блестяще сыграла в 40 лет 18-летнюю девушку.
За фильм "Летящие по ветру листья" она стала лауреатом премии "Ника" за лучшую женскую роль второго плана. Роль лагерной учётчицы Надежды в в этом фильме актриса сыграла в 80 лет.
Невероятная актриса, трудолюбивая, харизматичная и всегда прекрасная.
Она рассказывала о Басове: «Этого человека я очень любила. Термос ему носила на съемки. Меня восхищала его одержимость. Когда мужчина любит свое дело и выкладывается, его не ревнуешь к этому делу... Но вот он... Он ревновал меня к моей внешности, нервно реагировал на робкие успехи в кино и театре. Вы не поверите, но он любил мрачно приговаривать: "Когда же ты постареешь, когда тебе будет наконец тридцать лет..." Я очень долго не решалась расстаться с Басовым, он душу мою привязал к себе, но так меня мучил в последнее время, что я на это скрепя сердце пошла... Он же и после развода не успокоился, бегал по киностудии, хлопотал, чтобы меня больше не снимали... И при этом сына своего не видел целых десять лет, хотя мы и жили на одной улице...»
В 1992 году актриса говорила: «Мне очень страшно. Как жить, как играть? В Театре киноактера - раздоры, свары и отсутствие зрителей. В кино - неизвестно, когда и что будет... Я не вписываюсь в новые времена, тут все чужое. У меня впервые в жизни начались депрессии. Я очень трудно сейчас живу и стараюсь больше быть одна. Где-то я прочла: жизнь надо пережить, а не перестрадать. Нельзя зацикливаться на страданиях, распускаться ... И я держусь...»
Она сказала о себе: «Плюсы и минусы бывают у батареек, а я идеальная.»
«Меня любила вся страна, а того, кто мне нужен – не было.»