Народная артистка России Наталья Селезнева родилась 19 июня 1945 года в московской семье фотографа и художницы. С ранних лет она выступала на театральной сцене, а в 1965 году снялась в фильме Леонида Гайдая «Операция «Ы» и другие приключения Шурика».
В 1966-м Селезнева окончила театральное училище имени Бориса Щукина и устроилась в Театр Сатиры, где играла в спектаклях «Идеальное убийство», «Малыш и Карлсон, который живет на крыше», «Интервенция», «Горе от ума» и многих других. Затем она снова работала с Гайдаем, снявшись в лентах «Иван Васильевич меняет профессию» и «Не может быть!».
Также актриса широко известна благодаря ролям в фильмах «Приключения желтого чемоданчика», «Я вас любил…» и телеспектакле «Кабачок 13 стульев». В 1968 году она познакомилась с народным артистом СССР Владимиром Андреевым и родила ему сына Егора, которым подарил звездным родителям трех внуков. Также Селезнева состоит в партии «Единая Россия» и болеет за футбольный клуб ЦСКА.