Самая первая «рыженькая из ВИА Гры» родилась 16 декабря 1982 года в Киеве, куда ее родители переехали из Томска. Через пять лет отец ушел из семьи. Мама работала учительницей музыки и английского языка, по вечерам давала частные уроки, чтобы обеспечить Анну и ее старшего брата. Семья жила очень скромно. Анна вспоминает, что на столе чаще всего стояли сосиски с макаронами, а у нее была только одна нарядная вещь, которую ей не разрешали надевать, чтобы не испортить.
Анна Седокова профессионально занимается музыкой с детства. С 6 до 12 лет выступала в составе народного ансамбля «Свитанок». Закончила музыкальную школу по классу фортепиано с отличием, общеобразовательную – с золотой медалью, Киевский национальный университет культуры и искусств — с красным дипломом. Сейчас шутит, что стала отличницей поневоле, потому что одноклассники опасались вовлекать дочь учительницы в предосудительные подростковые занятия.
В 15 лет Анна заработала первые деньги участием в показе коллекции дома моделей «Крещатик», но карьера модели ее не прельстила. Два года спустя она устроилась ведущей клубных концертов, потом вела программу о моде на музыкальном телеканале, оттуда переместилась в утреннее шоу на общенациональном. По словам Анны, она отправилась на кастинг в группу «ВИА Гра» после того, как их с напарником неожиданно уволили с канала без объяснения причин.
Анна Седокова стала основной вокалисткой группы в начале 2002 года, пела в «золотом» составе с Верой Брежневой и Надеждой Грановской-Мейхер. В 2004 году беременность поставила ее перед выбором — ребенок или продолжение карьеры. Анна решила уйти из группы, хотя очень боялась, что расстается с мечтой о сцене навсегда. Сейчас она признается, что не представляет себе жизни без старшей дочери Алины.
Семейная жизнь Анны с отцом девочки, футболистом киевского «Динамо» Валентином Белькевичем, не задалась. Они развелись, не прожив вместе и двух лет. Одно время певица говорила, что Валентин был против ее возвращения на сцену, но позже признала, что уступила его другой женщине. После внезапной смерти Белькевича в 2014 году Анне, которая перед свадьбой подписала брачный контракт и после развода осталась без гроша, пришлось отстаивать права дочери на наследство в суде.
Певица возобновила карьеру в конце 2006 года. Заключила контракт со звукозаписывающей компанией, вела телешоу, участвовала в «Ледниковом периоде» и «Двух звездах», причем как в российской, так и в украинской версии. Неоднократно признавалась самой сексуальной и стильной телеведущей России и Украины. В 2010 году отучилась актерскому мастерству в Голливуде и использовала полученные знания на съемках фильма «Беременный». Два года спустя наконец-то реализовала детскую тягу к красивой одежде, запустив модный бренд LA Story.
Второй брак Анны Седоковой с бизнесменом Максимом Чернявским распался в феврале 2013 года — через два года после свадьбы. Анна утверждает, что они остались друзьями и вместе воспитывают дочь Монику. Сейчас Анна готовится к свадьбе с бизнесменом Артемом Комаровым, которому весной 2017 года родила сына Гектора. Многодетная мама, семь лет назад выпустившая книгу полезных женских советов «Искусство соблазнения», признает, что ее личная жизнь складывается своеобразно и не то, чтобы гладко. «Я больше не претендую на звание гуру отношений, я просто верю в любовь», говорит Анна Седокова.