В 15 лет работала моделью. Позже - ведущей в клубе. Затем девушке предложили работу на телевидении и радио. В 2000 году Анна не прошла кастинг в "ВИА Гру", так как ей было всего 17 лет. Только в 2002-м, когда продюсеры решили превратить женский дуэт в трио, она стала участницей группы. В 2004 году Анна покинула коллектив. После рождения первой дочери Седокова решила вернуться на сцену и начала сольную карьеру.