Ей было всего шесть лет, когда к маленькой Наташе на улице подошел актер Михаил Михайлович Майоров и за руку привел в свой Театр Советской Армии на пробы в спектакль «30 сребреников», в котором Наталья Селезнева впоследствии играла целых три года.
Да, Господин Случай и Госпожа Удача вносили щедрый вклад в судьбу Натальи Селезневой. Однажды на одном из представлений Наташу увидела детская писательница Агния Барто и решила, что в кинофильме «Алеша Птицын вырабатывает характер» по ее произведению должна сниматься именно эта девочка.

Поскольку съемки фильма проходили в Ленинграде и к тому же в учебное время, Натеше вместе с мамой пришлось на целый год переехать в северную столицу. Там им дали номер в гостинице «Астория», а Наташу устроили в ближайшую школу…
Потом были картины «Девочка и крокодил», «Аленка»… Правда, тогда Наталья Селезнева была еще девочкой и не понимала, с кем на съемочной площадке свела ее судьба, только потом ей стали известны фамилии Шукшина, Зарубиной, Высоцкого…
Столь ранний дебют на сцене и экране предопределил дальнейший выбор девушки. Окончив школу, она в 1963 году поступила в Театральное училище имени Щукина. Наталья предполагала, что станет серьезной, драматической актрисой. Она и на вступительных экзаменах с вдохновением читала стихотворения Пушкина. Однако педагоги уже с первого курса разглядели в девушке комедийный талант. И действительно, первый успех ей принесла именно комедийная роль.

На пробы в комедию Леонида Гайдая «Операция «Ы» и другие приключения Шурика», Селезневу пригласил ассистент режиссера. Он увидел в ней идеальную кандидатуру на роль девушки Лиды, в которую влюбился главный герой Шурик (Александр Демьяненко).
О том, как происходило утверждение, рассказывает сама актриса: «Я появилась на съемочной площадке у Гайдая 18-летней студенткой и, конечно, совершенно не понимала тогда, какая это удача,- встреча с таким режиссером. Он умел найти к каждому актеру свой, особый подход. Помните, в новелле «Наваждение» моя героиня и совершенно незнакомый ей Шурик штудируют перед экзаменом один учебник? Они настолько сосредоточенны, что все остальное проделывают совершенно механически. «Жарко, разденься!» — советует Лида Шурику и сама, сбросив одежду, остается в купальнике…
Так вот, Леонид Иович, окинув меня взглядом, сказал: «Вам в кадре нужно будет раздеться». Я кивнула. «А как у вас с фигурой? Вроде бы не очень…» — «У меня не очень?» — возмутилась я и мгновенно сбросила с себя сарафан. Гайдай довольно улыбнулся: «Вы утверждены!» Потом он говорил, что я сделала это легко и раскованно (а по тем временам это было невероятно), но вместе с тем — «целомудренно», именно так, как ему было нужно…»

Утверждение, утверждением, но Наталье еще предстояла серьезная беседа с ректором училища. В то время руководство Щуки строго-настрого запрещало своим студентам сниматься в кино. К счастью, все обошлось. Наверное, сыграло имя уже успевшего стать известным режиссера, а может быть что-то еще. Так или иначе, но Наталью благополучно отпустили на съемки.
В результате роль Лиды принесла Наталье Селезневой бешенную популярность, а новелла «Наваждение» с ее участием была удостоена специального приза на кинофестивале в Чехословакии.
После того, как Наталья Селезнева снялась в комедии Леонида Гайдая «Операция «Ы» и другие приключения Шурика», она почувствовала, что этот жанр создан именно для нее, она спала и видела себя только в Театре сатиры. И свое принятие в 1966 году на работу в Театр сатиры Наталья Селезнева считает одним из главных подарков судьбы.

Очень скоро на телевидении стартовал многолетний и очень успешный телепроект «Кабачок 13 стульев», в котором приняли участие многие актеры Театра Сатиры. В их числе оказалась и Наталья Селезнева. Ей досталась роль жизнерадостной и невероятно модной пани Катарины. Роль была очень успешной, достаточно сказать, что после каждого очередного выпуска «Кабачка» вся женская половина Советского Союза принималась обсуждать новый наряд ее героини.
Между тем, участие в «Кабачке» сыграло и свою отрицательную роль. Режиссеры, видящие в Селезневой лишь пани Катарину не спешили приглашать актрису в свои картины. Лишь Гайдай продолжал в нее верить. Участие в его новых картинах в 70-е годы закрепило успех Натальи. В его ставшей впоследствии легендарной комедии она сыграла жену Шурика, а в комедии бесподобно исполнила роль жены певца Барыгина-Амурского (незабвенного Олега Даля).

У такой красавицы, как Наталья Селезнева, не могло не быть поклонников. В нее влюблялись коллеги по театру, актеры, снимавшиеся с ней в кино. Были невинные романы, но ни к чему серьезному они не привели.
Свое счастье Наталья нашла во время съемок телесказки «Калиф-аист» режиссера Виктора Храмова. Наталье было 23 года, когда ее утвердили на роль Принцессы, а роль Принца досталась Владимиру Андрееву. Как впоследствии признавалась актриса, это была обоюдная любовь с первого взгляда. Вскоре они расписались (свадьбы как таковой не было), а спустя год у молодых родился сын Егор.

Наталья Селезнева и Владимир Андреев по-прежнему вместе – уже больше четырех десятков лет. Как признается актриса: «мы – актеры, и иногда разговариваем на повышенных тонах. Правда, до ссор дело не доходит: мы жалеем друг друга… семейная жизнь требует от людей взаимоуважения, и если его нет, то можно перейти грань дозволенного, а это уже первый шаг к распаду семьи».
Сын актрисы — Егор личность независимая. Актером он быть не захотел, хотя, по мнению родителей, способности у него были. Окончив школу с золотой медалью, он поступил в МГИМО и пошел по дипломатической линии. Сейчас Егор с семьей живет в Германии. Наталья Селезнева считает, что актерскую династию должен продолжить внук Алеша, который родился в 1996 году. С раннего возраста он проявлял артистические способности.

У Натальи Селезневой три очень близкие подруги: Таня Кваша – жена актера Игоря Кваши, актриса Люда Максакова и Ира Михайлова, которая живет в одном доме с Селезневой. По знаку Зодиака актриса – Близнецы, а из астрологии известно, что женщины этого знака умеют дружить. По собственному признанию, Наталья Игоревна плохо переносит одиночество, даже телевизор не может смотреть одна.
К своим внешним данным Наталья Селезнева всегда относилась весьма скептически. Может, потому, что никогда не считала себя неотразимой. У актрисы нет никаких подтяжек, и она не думает прибегать к услугам пластической хирургии. Наталья Селезнева никогда не курила, не пила, ей даже незнаком вкус алкоголя.

Актриса любит теплое молоко с медом. Есть у Натальи Селезневой и фирменные салаты красоты. Вот один рецепт: «Надо мелко нарубить морковь, капусту и свеклу, добавить туда сок половинки грейпфрута или лимона, соль и сахар». Из косметики актриса предпочитает природные средства и очень доверяет натуральным маслам.