Наталья Эдуардовна Андрейченко родилась в Москве. Окончила Всесоюзный государственный институт кинематографии (1977, мастерская С. Бондарчука и И. Скобцевой). Дебютировала в кино в 1975 году, на втором курсе, в фильмах «От зари до зари» и «Колыбельная для мужчин».
   Заслуженная артистка РСФСР (1984).
   Наталья Андрейченко переехала в США практически сразу после того, как познакомилась со своим будущим мужем Максимилианом Шеллом в 1991г. Вместе с супругом она жила в США и Европе, а после развода в 2005г. ненадолго вернулась в Россию. Позже она уехала в Австралию, а затем обосновалась в Мексике в собственной резиденции, открыла центр йоги, увлеклась духовными практиками, отказалась от пищи животного происхождения и стала сыроедом, отказываясь даже от хлеба.