Аристархова Наталья Олеговна родилась 12 мая 1972 года в городе Москва.

Окончила экономический факультет Московского Государственного Университета им. М.В.Ломоносова с присвоением в 1997 г. степени магистра экономики. В 1997—1998 гг. работала экспертом правового обеспечения Благотворительного фонда «Россия» и помощником депутата Государственной Думы Федерального Собрания Российской Федерации;

С 1999 г. продолжила трудовую деятельность в Министерстве РФ по налогам и сборам в качестве начальника отдела, руководителя Департамента налоговой политики и совершенствования налогового законодательства, с февраля 2002 г. — Статс-секретаря — заместителя министра РФ по налогам и сборам. С 2007 г. работала в Международном центре по налогам и инвестициям в должности Советника по налогообложению. С ноября 2010 г. является Первым Вице-Президентом АО Газпромбанк.

С 2012 года является по совместительству доцентом базовой кафедры Газпромбанка «Экономика и банковский бизнес» МИЭП МГИМО.