Родилась 16 декабря 1982 года в Киеве.
Коренная киевлянка. Мама – учительница английского языка, а папа ушёл из семьи, когда девочке было пять лет. С самого раннего детства Анна занималась музыкой и танцами. С отличием закончила как музыкальную, так и общеобразовательную школу. Танцевала в народном ансамбле Украины. Закончила Киевский Национальный Университет культуры и искусства по специальности «Актёр и ведущий телевидения».
Первый раз приняла участие в кастинге в "ВИА Гру" ещё в самом начале существования группы, понравилась продюсерам, но из-за слишком юного возраста и имиджа девочки-подростка не подошла к стилю секси-коллектива. После этого Седокова работала ведущей на украинском музыкальном телеканале "ОТV", моделью, ведущей самого рейтингового шоу в Украине "Подъём". По словам девушки, делала она всё это, чтобы показать, что она взрослая, умная и успешная. "ВИА ГРА" всегда остававлась для Ани мечтой. В конце концов, продюсеры увидели, что "девушка созрела" и целенаправленная красотка стала участницей трио в начале 2002 года. При ней группа достигла грандиозного успеха, их состав с Верой Брежневой и Надей Грановской называли «золотым» составом «ВИА Гры». Но в мае 2004 года Анна покинула группу, а через месяц 23 июня 2004 года вышла замуж за киевского футболиста Валентина Белькевича. 8 декабря 2004 года у них родилась дочь Алина. Однако этот звёздный союз продлился недолго и в начале 2008 года супруги расстались.
В апреле 2006 года певица под псевдонимом Аннабель выпустила клип на песню «Моё сердце». Первое после перерыва появление Анны на сцене состоялось в сентябре 2006 года на фестивале «Пять Звезд» в Сочи. По результатам Анна стала обладателем «Приза зрительских симпатий». В конце года она прошла кастинг и стала ведущей программы «Новые песни о главном» на Первом Канале.
В конце 2006 начале 2007 года Анна подписала контракт с звукозаписывающей компанией «Real Records», выпустила клип на песню «Самая лучшая девочка», появилась со своими песнями в нескольких передачах на российском и украинском каналах. Был анонсирован выход первого сольного альбома. Но затем по неизвестным причинам певица решила взять паузу.
В 2008 году певица стала соведущей в шоу "Король Ринга", приняла участие в шоу "Ледниковый период" на Первом канале.
1 сентября 2008 года на российском канале «МТВ» состоялась премьера её нового видеоклипа на песню "Привыкаю", в котором снялся известный телеведущий Андрей Малахов.
В настоящее время Анна работает телеведущей в разных проектах, выступает сольно, активно гастролирует, снимается в кино.
Весной 2009 года приняла участие в телепроекте "Две звезды".