Анна Седокова родилась 16 декабря 1982 в Киеве. Заниматься музыкой и танцами она начала с самого раннего детства. В 6 лет Анна стала участницей народного ансамбля «Світанок», с которым гастролировала по всему миру. Кроме того, она окончила с отличием музыкальную школу по классу фортепиано.

Анна поступила на факультет «Актёр и ведущий телевидения» Киевского национального университета культуры и искусств и окончила его с красным дипломом. Позже она стала ведущей различных шоу на телевидении и радио.

В 2000 году Анна принимала участие в кастинге в группу «ВИА Гра». Но продюсеры посчитали, что девушка еще слишком юная для такого коллектива, и она попала в группу только спустя два года. Очень скоро Анна стала лидером группы.

Однако спустя 2 года певица вышла замуж, покинула группу и вскоре родила дочку Алину. В 2006 году она вернулась на сцену и занялась сольной карьерой, а также продолжила карьеру телеведущей. В 2010 году она попробовала себя в роли писательницы и выпустила книгу под названием «Искусство соблазнения», а годом позже снялась в комедии «Беременный», где исполнила главную роль.

В 2011 году у певицы родилась вторая дочь – Моника.

31 января 2012 года на «Первом популярном радио» состоялась премьера песни «Такси». 11 сентября состоялась премьера клипа на песню «Что я наделала?», а в ноябре — премьера клипа на песню «Небезопасно», спетую вместе с Мишей Крупиным.

В 2015 году Анна записала песню и клип «Тише» совместно с украинским певцом MONATIK и выпустила клип на песню «Пока, милый», режиссером которого выступил Алан Бадоев. Видео получило премии «Fashion People Awards» в номинации «Лучшее Fashion-видео» и «Премия RU.TV» в номинации «Самое сексуальное видео».

В 2016 году Анна Седокова выпустила три новых сольных клипа «О тебе», «Вселенная» и «Самый лучший». Этот год отмечен для Анны режиссерским дебютом. Клип на песню «Вселенная» певица срежиссировала самостоятельно.

В 2017 году Анна презентовала песню «Первая любовь» и клип на нее. Режиссером музыкального видео снова выступила сама певица.

8 апреля 2017 года певица родила сына.

В настоящее время Анна Седокова успешно продолжает записывать сольные песни и выпускать новые видеоклипы.