Как отмечается на официальном сайте ИППО, Наталья Величко умерла 21 мая после тяжелой продолжительной болезни. Информация о месте и времени похорон актрисы не приводится.
Наталья Величко родилась в городе Фрунзе (ныне Бишкек) в 1961 году. Окончила Московское дирижерско-хоровое училище и Всесоюзный государственный институт кинематографии (актерская мастерская Ю. Геники и В. Шишкова). В 1979 году Величко окончила режиссерское отделение ВГИК (мастерская А. Б. Столпера).
В 1965–1992 годах Величко служила актрисой в Центре театра и кино под руководством Н. С. Михалкова, снималась в фильмах. Самые известные роли актрисы в кино – в лентах "Тишина", "Щит и меч", "Алмазная тропа", "Третья молодость".
В 1985 году Наталье Величко было присвоено звание заслуженной артистки РСФСР.
Наталья Величко была замужем за философом и историком Николаем Лисовым, который скончался в 2019 году.