Наталья Эдуардовна Андрейченко родилась 3 мая 1956 года в Москве. Актрисой решила стать ещё в школе. После неудачной попытки поступить в Высшее театральное училище им. М. С. Щепкина поступила во ВГИК, где училась в мастерской Сергея Бондарчука и Ирины Скобцевой.Дебютировала в кино в 1975 году, на втором курсе, в фильмах «От зари до зари» и «Колыбельная для мужчин» .Первый крупный актёрский успех — роль в киноэпопее «Сибириада» , вышедшей на экраны в 1979 году. Фильм был отмечен специальным призом жюри на кинофестивале в Каннах, но наибольший успех у зрителей вызвали две роли Андрейченко: Мэри Поппинс в телевизионном фильме Леонида Квинихидзе «Мэри Поппинс, до свидания!» и Любы Антиповой в мелодраме «Военно-полевой роман» .За роль в фильме «Прости» она была названа лучшей актрисой года читателями журнала «Советский экран» , а за роль Катерины Измайловой в фильме «Леди Макбет Мценского уезда» была номинирована на кинопремию «Ника» в категории «лучшая женская роль» .
В 1996 году совместно с группой Natasha & GooSee записала альбом MOST, где выступила в роли вокалистки, а спустя 14 лет, в 2010 году, стала одним из членов жюри украинского шоу талантов «Украина слезам не верит» . Через год совместно с Дмитрием Нагиевым вела реалити-шоу «Мама в законе» на телеканале «Перец» .