Анна Седокова родилась в Киеве. С раннего детства занималась музыкой и танцами. В 6 лет стала участницей народного ансамбля Украины «Свiтанок». Окончила общеобразовательную школу с золотой медалью, с отличием окончила музыкальную школу по классу фортепиано. После окончания школы поступила в Киевский национальный университет культуры и искусств по специальности «Актер и ведущий телевидения», окончив его с красным дипломом. Работала моделью, а затем ведущей утреннего шоу «Подъем» на телевидении. В начале 2002 года Анна прошла кастинг в популярную группу «ВИА Гра», но в 2004 году покинула группу и вскоре начала сольную карьеру. Совмещает карьеру певицы с ведущей шоу-программ российского телевидения. С 2010 года обучается актерскому мастерству в студии Скотта Седиты в Западном Голливуде.
