Мать — Морщагина Ирина Федеровна (род. 1933), врач-окулист. Отец — Самиттар Сингх (1924—1962) — журналист, видный деятель коммунистической партии Индии (CPIM), политиммигрант.
Наталья Евтихиева окончила английскую спецшколу № 7 в 1976 году.
Во время учебы в школе активно занималась общественной работой (возглавляла в комитете комсомола школы сектор печати), художественной самодеятельностью (играла на гитаре и пела в школьном ансамбле) и спортом — выступала за ЦСКА по легкой атлетике (КМС) и спортивной гимнастике.
По окончании школы поступила в Московский авиационный институт имени Серго Орджоникидзе на экономический факультет.
Во время учебы в институте активно участвовала в общественной жизни института: дважды выезжала в дальние строительные отряды — в 1978 году в Норильск (начальник штаба) и в 1979 году — комиссаром отряда на Курейку (оба — Красноярский Край), участвовала в фестивалях художественной самодеятельности МАИ «Студенческая весна» в 1977 и 1978 годах, выступала за 5 факультет, являлась заместителем секретаря комитета комсомола 5 факультета по оргработе в 1978—1980 годах.
Окончила с отличием МАИ в 1981 году. По специальности — инженер-экономист
В 1982 году вышла замуж за Георгия Петровича Евтихиева (выпускник МИЭМ, инженер, сотрудник Объединения «Авиазагранпоставка» МАП СССР). В 1983 году родилась дочь Марина, в 1985 — сын Александр.
С 1981 по 1987 — после окончания института работала в Объединении «Авиазагранпоставка» МАП СССР, занималась экономической оценкой поставок советской военной и гражданской техники и запчастей в зарубежные авиакомпании.
Прошла ряд стажировок и обучалась за рубежом, участвовала в программах: «Женщины успеха» (США, 1995 год), Программа по изучению опыта голландских и бельгийских школ бизнеса «EURO—CIS» (Голландия-Бельгия, 1995 год), «Демократы — стипендиаты Ельцина» (Канада, 1997 год), Программа по корпоративному управлению (Канада, 2006 год).
По инициативе Натальи Евтихиевой в 1998—2002 годах совместно в Европейским Фондом образования (European Training Foundation) РАБО реализовала проект по подготовке российских преподавателей программ бизнес-образования (уровня МВА). Были проведены семинары в десяти городах России по актуальным темам бизнес-образования.
В 2005 году по инициативе Натальи Евтихиевой был создан Учебно-методический центр РАБО (УМЦ РАБО), основной целью которого является подготовка преподавателей, руководителей и администраторов российских бизнес-школ, организация конференций и семинаров, участие в бизнес-образовательных проектах.
За время работы в РАБО организовала большое количество международных конференций, семинаров, круглых столов, юбилейных мероприятий.
Наталья Евтихиева активно работает с зарубежными партнерами РАБО — мировыми ведущими ассоциациями бизнес-образования, неоднократно участвовала в организации совместных мероприятий. В 1998 и 2002 годах Наталья Евтихиева являлась членом организационного комитета Глобальных форумов по управленческому образованию (Global Forum P&OC) — в Чикаго и Бангкоке.
В 2006 году получила предложение ректора Финансовой академии при Правительстве Российской Федерации Михаила Эскиндарова создать и возглавить Международную школу бизнеса Финансовой академии (ныне Финансовый университет при Правительстве Российской Федерации), директором/деканом которой она является по настоящее время.