Анна Седокова родилась 16 декабря 1982 года в Киеве. До того, как попасть в группу «ВИА Гра», она успела поработать на одном из местных украинских каналов в качестве телеведущей. В 2002 году прошла кастинг и стала участницей популярного женского коллектива Константина Меладзе. Состав, когда в «ВИА Гре» была Анна Седокова, Вера Брежнева и Надежда Грановская до сих пор называют «золотым». Для начинающей артистки – это был настоящий успех. Анна Седокова в 2004 году покинула группу, сделав выбор в пользу семейной жизни, однако вскоре вернулась на сцену, но уже в качестве сольной певицы.
Творческий путь Анны Седоковой достаточно насыщенный. Артистка успевает записывать песни, сниматься в кино, а также участвовать в различных шоу. Так Анна Седокова выступила в качестве ведущей в таких программах как «Король ринга», «Проект Подиум», а также была наставницей в шоу «Хочу к Меладзе». Как участница проявила себя в «Ледниковом периоде 2», «Форт Боярд», «Импровизация» и «Дуэты».
Несмотря на насыщенный график, Анна Седокова успевает воспитывать троих детей.