Наталья Фатеева родилась 23 декабря 1934 года в Харькове. О своем детстве актриса вспоминает следующее: "По материнской линии род у нас был домовитый, зажиточный, крестьянский. А вот по линии отца у всех была склонность к творчеству, лицедейству. Папа мог подобрать любую мелодию на фортепьяно, вообще был натурой артистической, сестры его пели в церковном хоре. Меня тоже бог слухом и голосом не обидел. В детстве и юности не вылезала из оперного театра, все арии знала наизусть. Помню, за две пары сапог выменял для меня отец пианино, стала я заниматься музыкой, вокалом. Но с педагогами ни в музыкальной школе, ни позже, в Харьковском театральном институте, не повезло..."

В театральный институт Фатеева поступила с первого же захода: у нее одной из всех абитуриентов по всем экзаменам были отличные оценки. Кроме этого, наша героиня была очень спортивной девушкой еще со школьных времен: ее первые места' на школьных соревнованиях по прыжкам в воду, бегу и даже толканию ядра говорят сами за себя. Вообще Фатеева всегда была очень целеустремленной. Под одной из своих фотографий в альбоме она, например, сделала примечательную подпись: "Великое будущее"... И, как оказалось, не ошиблась.
В начале 50-х творческая судьба студентки Фатеевой складывалась неплохо. За отличную учебу она стала получать именную стипендию, ее (как одну из самых красивых и талантливых студенток) пригласили работать диктором на местное телевидение. Однако нашлись завистники, которые не смогли пройти мимо успехов нашей героини. Произошла какая-то неприятная история, в результате которой Фатееву отчислили из института, и она, чтобы не видеть и не слышать своих врагов, отправилась в Москву, поступать во ВГИК. На дворе стоял 1953 год.
Как и следовало ожидать, экзамены во ВГИК Наталья сдала блестяще и была зачислена студенткой первого курса в мастерскую С. Герасимова и Т. Макаровой.

В 1960 году Фатееву пригласили сниматься сразу в двух картинах: "Убить человека" (роль мисс Сетлиф) и "Битва в пути" (роль Тины Карамыш). О последнем фильме Н. Фатеева вспоминает:
"Особенно обидно было видеть на экране фильм "Битва в пути", в котором у меня при благоприятном стечении обстоятельств могла бы состояться интересная роль. В картину меня пригласил режиссер Захар Аграненко. Мы с ним замечательно понимали друг друга. Но, к несчастью, во время съемок он умер, и закончить картину пригласили Владимира Басова, с которым мы тогда уже разводились. Вдобавок приближался какой-то там очередной съезд партии, а эта экранизация нашумевшего романа Г. Николаевой числилась в "программных".

Между тем неудача не обескуражила Фатееву. "В нашей профессии главное - ждать!" - повторяла она про себя и ждала лучшей роли. И дождалась. В 1962 году режиссер Генрих Оганесян пригласил ее на одну из главных ролей - Зои - в картину "Три плюс два". Дуэту двух самых красивых актрис советского кино (причем обе- Наташи) - Фатеевой и Кустинской в этом фильме противостояло трио обаятельных мужчин - Г. Нилов, Е. Жариков и А. Миронов.

В 70-е годы творческая биография актрисы пополнилась новыми ролями, однако ни одна из них не принесла ей достаточного удовлетворения. Из наиболее запомнившихся ролей того периода можно назвать разве что четыре: Людмила в "Джентльменах удачи", Павлина в "Летних снах", завуч в "Розыгрыше" и Ирина Соболевская в "Место встречи изменить нельзя".

ама Фатеева о своей творческой судьбе высказывается так: "Пика популярности" у меня никогда не было. Я не относилась к "модным", "престижным" артистам, никто меня в звезды не выводил, в лауреаты не толкал. В моде был серый цвет. К моей красоте с каким-то презрением относились. И мне приходилось постоянно доказывать, что я не только красива, но что я еще и что-то собой представляю... Я всегда много работала. Не было больших ролей - бралась за маленькие, возникала пауза между съемками - ехала с концертами, выступлениями на Урал, в Сибирь, Казахстан..."

На рубеже 80-90-х годов Фатеева, как и многие ее коллеги-артисты, не желающие сниматься в "чернухе", была выброшена из кино. Хотя назвать настоящим кино то, что в те годы в большинстве своем снималось, не поворачивается язык. Мафия, проститутки, наркоманы - вот те герои, которые властвовали тогда на широком экране. Естественно, представить себе Фатееву в таком окружении было невозможно. В одном из своих интервью в марте 1992 года она признавалась: "Мне очень страшно. Как жить, как играть? В Театре киноактера - раздоры, свары и отсутствие зрителей. В кино - неизвестно, когда и что будет... Я не вписываюсь в новые времена, тут все чужое. У меня впервые в жизни начались депрессии.

Главной отличительной особенностью этой женщины всегда была ее красота. Даже сейчас, когда она далеко не девушка, выглядит она прекрасно. Каким образом ей удается этого достигать? Сама она объясняет это следующим: "Секреты очень простые: я слежу за собой всю жизнь. Не ем мяса, практически не употребляю спиртного (изредка стаканчик красного вина не в счет), не курю... В юности занималась легкой атлетикой, долгие годы бегала, плавала, ходила на лыжах. Сейчас вот посещаю бассейн, делаю по утрам гимнастику по системе йогов. Кроме того, слежу за лицом: регулярно делаю массаж, пользуюсь хорошими кремами - не теми, что продаются в магазинах, а специально подобранными составами. Их делают для меня люди, знающие в этом толк. Еще один секрет: несмотря на все передряги жизни, я всегда исповедовала философию действенного добра, оптимизма. Как ни странно, это тоже благотворно отражается на внешности...