Ей всегда было интересно пробовать себя в разных сферах. Загоревшись идеей научиться играть на каком-нибудь инструменте, Наташа самостоятельно записалась в музыкальную школу по классу аккордеона, а когда родители узнали, что дочь без всякой помощи прошла отбор, то на радостях вместо аккордеона купили ей пианино.
Юная Андрейченко делала успехи и в спорте — активно занималась плаванием и даже завоёвывала призовые места на соревнованиях.
Однако всерьёз она мечтала лишь о профессии актрисы. Родители выбор дочери не поддерживали — они видели свою Наташу, которой легко давались гуманитарные предметы, студенткой филфака МГУ.
Вопреки воле мамы и папы, Андрейченко подала документы в Щукинское училище, но попытка не увенчалась успехом — сказалось отсутствие необходимой подготовки.
На протяжении всего следующего года Наталья усердно читала литературу и разучивала монологи, а вскоре её старания по достоинству оценила приёмная комиссия ВГИКа — девушку зачислили на курс к знаменитым Сергею Бондарчуку и Ирине Скобцевой.
Её кинодебют состоялся уже на втором курсе — Наталья сыграла симпатичную девушку Валю в киноповести «От зари до зари». На момент выпуска из института в её фильмографии накопилось уже несколько заметных картин — «Долги наши», «Колыбельная для мужчин», «Степь».
Однако настоящая известность пришла к недавней выпускнице после киноэпопеи Андрея Кончаловского «Сибириада». Андрейченко отлично справилась с образом Насти Соломиной, и многие даже не подозревали, как тяжело на самом деле проходили съёмки.
Несколько раз исполнительница главной роли неожиданно пропадала с площадки на неопределённый срок. Всему виной оказалось пристрастие молодой актрисы к крепким напиткам — Наталья могла уйти в загул, а потом вернуться и работать с небывалой отдачей.
Режиссёру пришлось нанять дублёршу, которую периодически снимали со спины вместо Андрейченко.
В дело даже вмешался министр кинематографии, который потребовал провести беседу с родителями Натальи. Отец актрисы нашёл врача, который пообещал исцелить его дочь с помощью экспериментального американского лекарства.
Один укол должен был навсегда избавить Андрейченко от зависимости. После процедуры для проверки эффективности ей предложили выпить пива — едва актриса сделала пару глотков, как у неё остановилось дыхание.
Наступила клиническая смерть, которая продолжалась долгие семь минут. К счастью, Наталью удалось вытащить с того света с помощью электрошока, а вся эта история помогла ей осознать — она больше никогда не притронется к алкоголю.
«Сибириада» получила приз Каннского кинофестиваля, а Наталья Андрейченко вместе с киногруппой побывала во Франции и познакомилась со многими звёздами мирового кино.
После громкого успеха у актрисы не было отбоя от режиссёров. Она сыграла немало главных ролей, но больше всего зрителям запомнилась продавщица пирожков Люба из «Военно-полевого романа».
В этой роли режиссёр Пётр Тодоровский изначально видел Светлану Крючкову, но у актрисы заболел маленький сын и она не смогла сниматься. Тогда её место заняла Андрейченко, которая пришла в восторг от сценария.
Съёмки уже должны были начаться, когда актриса неожиданно отказалась от роли. Выяснилось, что её супруг, композитор Максим Дунаевский, был категорически против, чтобы Наталья срывалась на площадку — ведь она тоже недавно родила первенца.
Пришлось срочно вызывать на киностудию Татьяну Догилеву и Анастасию Вертинскую, но их пробы режиссёра не впечатлили. В результате Тодоровский понял, что кроме Андрейченко эту роль никто не сыграет, и сумел «отпросить» актрису у мужа.
В том же году на экраны вышла ещё одна картина, за которую Наталью Андрейченко полюбили и взрослые, и дети. Максим Дунаевский писал музыку к фильму Леонида Квинихидзе «Мэри Поппинс, до свидания» и представил режиссёру свою жену.
Прежде чем доверить актрисе главную роль, тот поставил условие — Андрейченко должна срочно сбросить вес. На удивление всей съёмочной группы, настоящей русской красавице удалось за две недели похудеть на 15 килограммов и превратиться в изящную Леди Совершенство.
После этого фильма в творческую копилку Натальи добавилась лента «Прости», за которую она была признана лучшей актрисой года читателями «Советского экрана», а также «Леди Макбет Мценского уезда» и ещё несколько картин. Однако в начале 90-х успешная актриса пропала с экранов.
К тому времени её брак с Максимом Дунаевским остался в прошлом. На съёмках исторической драмы «Пётр Великий» актриса встретила нового избранника — красивого, известного и состоятельного австрийского актёра Максимилиана Шелла.
Он был старше на 26 лет, но разница в возрасте не стала препятствием для взаимно вспыхнувших чувств. Влюблённые долго не могли зарегистрировать брак и лишь рождение общей дочери Настасьи позволило Андрейченко официально выйти замуж за иностранца.
В 1991 году актриса решилась уехать с мужем и детьми в США. Её сын от первого брака взял фамилию отчима — сегодня Дмитрий Шелл работает в швейцарском банке. Настасья Шелл планировала стать актрисой, но в 17 лет родила дочку и посвятила себя её воспитанию. Сегодня она живёт в австрийском особняке, доставшемся ей от отца.
Со вторым мужем Андрейченко прожила вместе двадцать лет, но последние годы их брака были лишь формальностью: голливудский миллионер заводил романы на стороне с молодыми поклонницами, но ради дочери Наталья пыталась сохранить брак.
Они развелись, когда Настасье исполнилось 18 лет. За годы, прожитые в США, Андрейченко снялась в эпизодах нескольких голливудских фильмов и даже исполнила главную роль беглой преступницы, планирующей взорвать Белый дом, в боевике «Аврора.
Операция перехват». Однако после развода актриса продолжила карьеру на родине — появилась в лентах «Жизнь взаймы», «На крыше мира», «Очень русский детектив». Именно Андрейченко начинала сниматься в роли богини Иштар в фильме «Ампир V», но в результате её заменила Вера Алентова.
Сегодня на экраны готовится выйти мелодрама «Наследники» с участием актрисы.
После смерти мужа Наталья Андрейченко оставила особняк в Лос-Анджелесе и переехала в Мексику, где живёт в свободное от работы время. На берегу Карибского моря она приобрела дом и открыла центр духовных практик, где занимается йогой, пропагандирует вегетарианство и сыроедение.