Анна Седокова родилась 16 декабря 1982 в Киеве. Заниматься музыкой и танцами она начала с самого раннего детства. В 6 лет Анна стала участницей народного ансамбля «Світанок», с которым гастролировала по всему миру. Кроме того, она окончила с отличием музыкальную школу по классу фортепиано.
Анна поступила на факультет «Актёр и ведущий телевидения» Киевского национального университета культуры и искусств и окончила его с красным дипломом. Позже она стала ведущей различных шоу на телевидении и радио.
В 2000 году Анна принимала участие в кастинге в группу «ВИА Гра». Но продюсеры посчитали, что девушка еще слишком юная для такого коллектива, и она попала в группу только спустя два года. Очень скоро Анна стала лидером группы.
Однако спустя 2 года певица вышла замуж, покинула группу и вскоре родила дочку Алину. В 2006 году она вернулась на сцену и занялась сольной карьерой, а также продолжила карьеру телеведущей. В 2010 году она попробовала себя в роли писательницы и выпустила книгу под названием «Искусство соблазнения», а годом позже снялась в комедии «Беременный», где исполнила главную роль.
В 2011 году у певицы родилась вторая дочь – Моника.
31 января 2012 года на «Первом популярном радио» состоялась премьера песни «Такси». 11 сентября состоялась премьера клипа на песню «Что я наделала?», а в ноябре — премьера клипа на песню «Небезопасно», спетую вместе с Мишей Крупиным.
В 2015 году Анна записала песню и клип «Тише» совместно с украинским певцом MONATIK и выпустила клип на песню «Пока, милый», режиссером которого выступил Алан Бадоев. Видео получило премии «Fashion People Awards» в номинации «Лучшее Fashion-видео» и «Премия RU.TV» в номинации «Самое сексуальное видео».
В 2016 году Анна Седокова выпустила три новых сольных клипа «О тебе», «Вселенная» и «Самый лучший». Этот год отмечен для Анны режиссерским дебютом. Клип на песню «Вселенная» певица срежиссировала самостоятельно.
В 2017 году Анна презентовала песню «Первая любовь» и клип на нее. Режиссером музыкального видео снова выступила сама певица.
8 апреля 2017 года певица родила сына.
В настоящее время Анна Седокова успешно продолжает записывать сольные песни и выпускать новые видеоклипы.
