Наталья Селезнёва была рождена 19 июня 1945 года в столице России. Ее родители были людьми творческих профессий: мать — художница, Папа — фотограф. С юных лет маленькая Наташа сочиняла стихи, пела песни и выступала перед родными С импровизированными спектаклями.
в 6 лет Она по случайности попала на прослушивание в Театр советской армии, где Потом несколько лет играла в экранизации « 30 сребреников». в 1953 году во время телетрансляции спектакля Ее заприметила писательница Агния Барто, которая внесла предложение, чтобы Наташа Селезнева играла в постановке Ее книги « Алеша Птицын вырабатывает характер». затем на будущую звезду посыпались предложения от советских режиссеров. В 1956 году Она снялась в кинофильме « Девочка и крокодил», а 5 лет спустя — в картине « Аленка».
К окончанию школы Наталья точно определилась С выбором профессии. Она нетрудно прошла вступительные экзамены в театральное училище имени Щукина и стала студенткой мастерской Бориса Захавы.
Потом были нашумевшие фильмы « Калиф-аист», « Я вас любил...», « Саша-Сашенька», « Не может быть», « по улице комод возили», « Берегите мужчин» и пр. Пятнадцать лет актриса принимала участие в программе « Кабачок 13 стульев», где исполняла роль пани Катарины.