Когда Анна пошла в школу, мама записала ее сразу в несколько кружков. И с самого раннего детства девочка занималась музыкой и танцами.
В шесть лет она стала участницей народного ансамбля Украины "Свитанок". Окончила общеобразовательную школу с золотой медалью, а музыкальную по классу фортепиано - с отличием, поступила в Киевский национальный университет культуры и искусств по специальности "Актер и ведущий телевидения", из которого вышла красным дипломом
Параллельно с учебой онаа подрабатывала: в 15 лет - моделью, некоторое время была ведущей в клубе, затем ей предложили работу ведущей в программе O-TV Models на музыкальном канале O-TV. Через время Седокова стала ведущей утреннего шоу "Подъем" на "Новом канале", а параллельно вела передачу "Девичник" на радио Super-Nov.
В начале 2002 г. Анна вошла в состав "ВИА Гры". Но в мае 2004-го покинула коллектив и начала сольную карьеру.
Помимо музыкальной карьеры Седокова также попробовала себя в роли писательницы и дизайнера. Также звезда обучалась актерскому мастерству в США.
После ухода из "ВИА Гры" Анна Седокова вышла замуж за белорусского футболиста Валентина Белькевича. У пары родилась дочь Алина, однако через два года супруги разошлись. Вторым мужем певицы стал бизнесмен Максим Чернявский. В 2011 году на свет появилась вторая дочь Седоковой Моника. Спустя еще два года пара развелась.
Затем звезда встречалась с танцором Сергеем Гуманом и бизнесмен Артемом Комаровым, который стал отцом третьего ребенка Седоковой. Мальчик, которого она назвала Гектором, родился в 2017 году. Сразу же после этого возлюбленные расстались.
Летом 2019 года стало известно о романе экс-солистки "ВИА Гры" с латвийским баскетболистом Янисом Тиммой.