Будучи совсем маленькой, Анна начала заниматься танцами и музыкой. Она очень ответственно подходила к своей учебе, поэтому с отличием закончила не только общеобразовательную, но и музыкальную школу. После школы она поступила в Киевский национальный университет культуры и искусства, который также закончила с хорошими оценками. Ее заветной мечтой было петь в составе группы «ВиаГра». Она неоднократно приходила на кастинги и очень нравилась продюсерам, но всегда что-то было не так, слишком юный возраст и она не сможет быть участницей группы. Но Анна решила, что все равно будет петь вместе с ними, а пока она усиленно пыталась доказать, что достаточно взрослая и самостоятельная. В это время она работала моделью и ведущей на "ОТV" музыкальном канале, и наконец-то, продюсеры «ВиаГры» обратили внимание на Анну Седакову и пригласили ее в коллектив. За время, когда Анна была участницей этого трио «ВиаГра», она достигла пика своей карьеры.
Но вот неожиданно Анна покидает группу «ВиаГра» и выходит замуж за известного футболиста Валентина Белькевича, к концу года у них рождается дочь Алина. Однако супружеская жизнь Анны продлилась не долго, они развелись. Со слов Анны она устала от бесконечных измен.
Ходили слухи, что Анна Седакова сделала себе грудь, ведь она утверждала, что свою дочь она кормила грудным молоком, а грудь у нее выглядит даже после кормления на все 100%. Так это правда? Но на этот счет нет никаких подтверждений, так что с уверенностью сказать, что грудь не настоящая, нельзя. Сама Анна утверждает, что грудь у нее такая от природы, просто она для поддержания формы груди делала специальные физические упражнения и поэтому выглядит просто идеально. Всем женщинам, желающим иметь привлекательный бюст, Анна советует отжиматься от пола и заниматься на специальных тренажерах.
Анна Седакова второй раз вышла замуж за бизнесмена и менеджера «Формулы один» Максима Шевченко, с которым она встречалась уже достаточно долго. Анна с будущим супругом долго выбирали день проведения церемонии бракосочетания. Свадьба прошла в голливудском стиле, и новобрачных поздравляли только близкие друзья и родные. Все торжество было перенесено в ресторан, а завершением торжества стал вынос свадебных тортов, которые были двух цветов, черного и белого. Медовый месяц молодые провели в Объединенных Арабских Эмиратах.
Сейчас Анна очень активно участвует в разных проектах, выступает сольно и снимается в кино