Родилась 19 июня 1945 года в Москве. Её отец, Игорь Николаевич Селезнёв, был фотожурналистом, заведовал отделом «Искусство фотографии» в журнале «Советское фото»[2]; мать, Нелли (Елена) Семёновна Полинковская (1913—2002)[3], родом из Одессы (выросла в Харькове)[4] — работала художницей по росписи тканей[5]. Родители познакомились в 1943 году в Москве.
В 2018 году у Натальи Селезнёвой начались проблемы с ногами. Тогда актриса неудачно упала и сломала шейку бедра, ей сделали несколько операций: заменили тазобедренный и коленный суставы на титановые протезы.[6].
После этих операций и восстановления актриса может сама ходить, поднимается по лестнице. Актриса опровергла слухи, что на выступлении в «Кабачке» Театра сатиры кресло было инвалидным.
Прапрадед (со стороны матери) — Лазарь Израилевич Бродский (1848—1904), киевский сахарозаводчик и меценат, кавалер ордена Почётного легиона и ордена Святого Владимира[7].
Дед — Семён Леонтьевич Полинковский, инженер-электротехник, автор научных публикаций[8]; в 1926 году переехал с семьёй из Харькова[9] в Москву, работал на Государственном арматурном заводе и жил в Петровском переулке, дом № 3, кв. 60[10], где выросла и Наталья Селезнёва[5][11][12].
В 1968 году на съёмках фильма «Калиф-аист» Наталья Селезнёва познакомилась с актёром Владимиром Андреевым (1930—2020), за которого вышла замуж. Сын Егор (род. 1969), кандидат исторических наук, дипломат (специалист-германист), действительный государственный советник РФ второго класса. Внуки Алексей (род. 1995), Елизавета (род. 2010), Николай (род. 2011), Владимир-младший (род. 2021).
Актриса давно интересуется спортом, футболом. Является поклонницей московского ЦСКА.
Болеть за футбол я начала очень давно, ещё в юности, как-то само собой сложилось, что мой клуб — ЦСКА…[13]
Член партии «Единая Россия». В 2007 году была занесена в список доверенных лиц партии на выборах в Государственную думу 5-го созыва, в связи с чем была приглашена на встречу со спикером Госдумы Борисом Грызловым. После выступления Грызлова взяла слово и сообщила публике следующие слова:
Меня покоробило, что вы сказали про сельское хозяйство! Я часто езжу по стране, разруха чудовищная в сельском хозяйстве, и вы знаете это не хуже меня. ❬…❭ Про жильё вы много говорите, но сегодня его могут купить только те, кто грабил Россию…
— «Единая Россия» обиделась на актрису за критику (e1.ru: новости Екатеринбурга)[14]
В итоге актриса не была включена в окончательный список доверенных лиц, заверенный Избиркомом.
Роли в театре
«Вечерний выезд общества слепых» — Дама
«Идеальное убийство» — Клер Морган — постановка: Андрей Житинкин
«Дон Жуан, или Любовь к геометрии» М. Фриша — постановка: Валентин Плучек (16 декабря 1966 — премьера)
«Интервенция» — постановка: Валентин Плучек (24 апреля 1967 — премьера)
«Малыш и Карлсон, который живёт на крыше» А. Линдгрен — постановка: М. А. Микаэлян; режиссёр: Спартак Мишулин; автор инсценировки: С. Прокофьева (3 марта 1968 — премьера)
«У времени в плену» Александра Штейна — Ленинградка, провожающая — постановка: Валентин Плучек (8 апреля 1970 — премьера)
«Пощёчина» Сергея Михалкова — постановка: Л. Д. Эйдлин (27 апреля 1974 — премьера)
«Горе от ума» А. С. Грибоедова — дочь князя Тугоуховского — постановка: Валентин Плучек (10 декабря 1976 — премьера)
«Клоп» Владимира Маяковского — лунатичка, служитель зоосада — постановка: Валентин Плучек ((5) 27 сентября 1974 — премьера)
«Её Превосходительство» Самуила Алёшина (7 сентября 1979 — премьера) — Алин — постановка: Александр Ширвиндт
«Пена» Сергея Михалкова — Альбина, божественная дурочка — Тамара, секретарша — постановка: Валентин Плучек (29 декабря 1975 — премьера)
«Чудак» Назыма Хикмета — Айтэн, дочь Реджеба — постановка: В. П. Кондратьев, Валентин Плучек (12 марта 1980 — премьера)
«Гнездо глухаря» Виктора Розова — Коромыслова Ариадна Филипповна — постановка: Валентин Плучек (8 сентября 1980 — премьера)
«Очень деловой человек»
«Таблетку под язык» А. Е. Макаёнка — постановка: Валентин Плучек (26 декабря 1972 — премьера)
«Родненькие мои» А. С. Смирнова — постановка: Валентин Плучек (3 апреля 1985 — премьера)
«Неаполь — город миллионеров» Эдуардо де Филиппо — Ассунта — постановка: Михаил Мокеев (2 марта 2000 — премьера)
«Нам всё ещё смешно» — постановка: Александр Ширвиндт (2003)
«Идеальное убийство» А. А. Житинкина - постановка: Андрей Житинкин (2006)
«Триумф на Триумфальной» — постановка: Юрий Васильев; авторы пьесы: А. Ширвиндт, С. Коковкин, С. Плотов и А. Семёнов (2009)
«Грустно, но смешно» — постановка: Александр Ширвиндт, Юрий Васильев (1 октября 2014 — премьера)
«Староновогодний кабачок. Праздничная феерия в специальной шоу-программе от Театра сатиры» — режиссёр: Антон Буглак; руководители постановки: Антон Буглак, Сергей Землянский, Илья Малаков, Карина Муса (12 января и 13 января 2023 — всего два спектакля). Наподобие этой программы 14 февраля, 7 и 8 марта 2023 в Театре сатиры был "Кабачок для любимых".
Орден Дружбы (1 декабря 2006 года) — за заслуги в области культуры и искусства, многолетнюю плодотворную деятельность[16]
Орден Почёта (16 июля 2015 года) — за заслуги в развитии отечественной культуры и искусства, средств массовой информации и многолетнюю плодотворную деятельность[17]
«Наталья Селезнёва. „Встречи на Моховой“» («Пятый канал», 2009)[18]
«Наталья Селезнёва. „С широко раскрытыми глазами“» («Первый канал», 2010)[19]
С. Л. Полинковский — автор монографии «Электрификация, как путь к возрождению народного хозяйства; Применение электрической энергии в сахарной промышленности» (Харьков: Политуправление всех вооружённых сил на Украине и в Крыму, 1921).