Родилась в Москве в семье известного художника-авангардиста Владимира Гейдора. Несмотря на то, что в доме, где часто бывали друзья родителей — художники Анатолий Зверев, Дмитрий Краснопевцев, Франциско Инфантэ, коллекционер Георгий Костаки и другие представители отвергнутого советской идеологией искусства авангарда, где в пылу полемики с официозом предпочтение всегда отдавалось экспрессии, мысли и образу над реалистичностью предмета, несмотря на это Анастасия Гейдор получила, помимо вкуса к абстрактному, важные уроки в области реалистической и предметной живописи.
Окончила Строгановское Училище в 2001 году по специальности монументальная живопись. Практически сразу она стала членом Московского Союза Художников и начала участвовать в выставках, проводимых Союзом, в Центральном Доме Художника, Выставочном зале "Манеж", Московском Доме Художника на Кузнецком Мосту, в Зале в Старосадском переулке и других.
Её живопись отличается тонкой работой с цветом, а сюжеты картин всегда нетривиальны. В 2006 году основала лабораторию творческого процесса "ЧорныйХод".