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