Певица Анна Седокова родилась 16 декабря 1982 года в Киеве. В детстве некоторое время жила в Томске, откуда родом ее родители. В подростковом возрасте подрабатывала моделью. После окончания школы поступила в Киевский национальный университет культуры и искусств, училась по специальности «актер и ведущий телевидения». Седокова начинала карьеру в качестве телеведущей. Известность на Украине ей принесло утреннее шоу «Подъем» на «Новом канале».
В начале 2002 году Седокова стала участницей группы «ВИА Гра». Кастинг она проходила еще в 2000 году, но тогда продюсеры решили, что претендентка слишком юна для этого проекта – ей было 17 лет. Когда было решено расширить дуэт «ВИА Гра» до трио, вспомнили в первую очередь про Седокову. Состав группы с ее участием (в него также входили Надежда Грановская и Вера Брежнева) стали со временем называть «золотым».
Седокова принимала участие в записи трех альбомов «ВИА Гры», а также в переиздании дебютного для группы — «Попытка №5». В 2004 году певица решила покинуть коллектив, чтобы уделять больше времени семье (она вышла замуж и ждала ребенка).
В 2006-м Седокова вернулась на сцену и начала выступать сольно. По состоянию на 2023 год у нее вышло шесть альбомов. Один из самых успешных – «Личное» (2016), который практически сразу после релиза занял первую строчку в российском чарте iTunes. Певица также вела телешоу на украинском и российском ТВ: «Шанс» (Inter), Женская логика» (ICTV), «Проект Подиум» (MTV Россия), «Вокруг света во время декрета» (СТС).
В 2014 году Седокова попала в опалу на Украине из-за того, что она продолжила работать в России после присоединения Крыма и начала военного конфликта в Донбассе. В 2022 году, после начала российской военной операции, певица была включена в украинские санкционные списки за то, что не выступила против политики Москвы и не разорвала связей с Россией.
Первым мужем Седоковой был белорусский футболист, капитан киевского «Динамо», Валентин Белькевич. В 2004 году у них родилась дочь Алина, в 2006-м брак распался. Со вторым супругом, бизнесменом Максимом Чернявским, певица прожила с 2011 по 2013 год. В 2011-м у них родилась дочь Каролина. В 2017-м Седокова родила третьего ребенка – сына Гектора. С его отцом, предпринимателем Артемом Комаровым, певица рассталась вскоре после родов, официально женаты они не были. В 2020 году Седокова вышла замуж в третий раз, ее супругом стал латвийский баскетболист подмосковного клуба «Химки» Янис Тимма.