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