Анна Седокова родом из Киева, родилась в конце 1982-го. Раньше ее отец и мать жили в городе Томск, но из-за конфликтности их семей, решили переехать в Украину. Когда певице стукнуло 3 года, отец покинул семью. Матери пришлось воспитывать двух детей самостоятельно. С юного возраста Анна Седокова занималась творчеством, окончила школу на одни пятерки.
Впервые вышла на сцену с группой «Свiтанок». С этим коллективом гастролировала за границей. Большую популярность певица получила за участие в группе «ВИА Гра», которую продюссировал Константин Меладзе. Аня заменила Надежду Мейхер, пройдя очень жесткий отбор. Записала вместе с Верой Брежневой ряд популярных композиций, таких как: «Стоп-стоп-стоп», «Убей мою подругу», «Не оставляй меня, любимый», «Притяженья больше нет», «Третий океан». Часто появлялась в журналах для взрослых вроде «Playboy» и «Maxim».
На вершине популярности покинула группу «ВИА Гра» в связи с беременностью, взяла небольшую паузу. Но в 2006 году начала сольную карьеру и выпустила клип «Мое сердце». Спустя небольшое время получает «Приз зрительских симпатий». В 2007 вела передачу «Новые песни о главном». Издает клип на песню «Самая лучшая девочка». Популярность Анны Седоковой вновь начала повышаться, но по личным причинам певица вновь взяла небольшой перерыв.
В 2008 Аня приняла приглашение появиться на проекте Ильи Авербуха «Ледниковый период 2». Параллельно показала клип «Привыкаю» и трек «Холодное сердце», где присутствовал Джиган.
В 2010 выпускает два клипа на песни «Драма» и «Холодное сердце». Выступила на одной сцене с бывшей группой «ВИА Гра» в честь юбилея группы. Сняла откровенный клип на песню «Ревность».
Через пару лет на известном радио выпустила новый хит «Такси», клип «Что я наделала» и песню «Небезопасно», исполненную вместе с Михаилом Крупиным.
2019-ый стал для Анны Седоковой очень скандальным: певица начала отношения со спортсменом Янисом Тиммой, что очень не понравилось его жене Сане Тимме. Бывшая жена спортсмена рассказала, что ее муж чуть ли не прогонял свою жену и сына из дома, и обозвала Анну Седокову нецензурным словом.