О сцене Аня мечтала с детства, а еще больше она хотела спеть с Владимиром Пресняковым, в которого была безумно влюблена. Брат достал для нее автограф ее кумира, который девушка хранила у себя под подушкой. Обе ее мечты сбылись. Рост вес Анна Плетнева, свои вокальные способности продемонстрировала перед продюсерами группы «Лицей». Она понравилась и была зачислена в состав группы вместо выбывшей Лены Перовой. С Пресняковым Аня тоже спела, но позже, когда детская влюбленность уже прошла.
Анна родилась в Москве 21 августа 1977 года. После того, как Анна Плетнева стала участницей «Лицея», к ней пришла популярность. В группе она проработала 8 лет, после чего ушла из нее, чтобы начать сольную карьеру. В результате Анна организовала группу «Винтаж», финансовую поддержку которой оказывал ее муж – бизнесмен Кирилл Сыров. Анна Плетнева дипломированный преподаватель эстрадно-джазового вокала, а еще у нее есть диплом скульптора.