Родилась Анастатия Бардина 14 февраля 1962 года в городе Москве. Обучение игре на гитаре начала в 5 лет, под руководством своей бабушки Людмилы Александровны Добиаш.
В возрасте 6 лет, в порядке исключения, была принята в ДМШ № 10 им. Бетховена по классу семиструнной гитары (преподаватель Лев Александрович Менро). После окончания музыкальной школы продолжила обучение в музыкальном училище им. Гнесиных (1977—1981) у того же преподавателя.
С 1980 года, одновременно с продолжением обучения, преподаёт в музыкальной школе, а с 1986 года — в училище имени Гнесиных.
В 1986 году стала лауреатом III Всероссийского конкурса исполнителей на народных инструментах в Туле, а в 1988 году — международного конкурса в Тыхе (Польша).
В 1989 году окончила Академию музыки им. Гнесиных — преподаватель А. К. Фраучи, под руководством которого освоила шестиструнную гитару.