Наталья Рудная родилась 10 ноября 1942 года в Москве в семье журналиста и писателя Владимира Рудного и переводчицы с немецкого языка Лидии Рудной.
В 1963 году окончила Театральное училище им. Б.Щукина (курс Л. М. Шихматова) и вышла замуж за Виталия Соломина.
По окончании училища работала в Государственном Академическом Малом Театре СССР, из которого ушла в 1968 году. В 1973 году снялась в фильме мужа-режиссёра Андрея Смирнова «Осень». Снялась в фильмах-операх «Иоланта» и «Царская невеста» (режиссёр Владимир Гориккер, Рижская киностудия), «Мятежная застава» (Ленфильм), «Лебедев против Лебедева» (Мосфильм). Последняя роль — в фильме Дуни Смирновой «Связь».
После развода с Андреем Смирновым работала в Таллине в Государственном Русском Драматическом театре Эстонской ССР.
С 1981 по 2008 год — актриса Центрального театра Советской армии.