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