Певица, актриса, ведущая, фигуристка. Родилась 1 марта 1978 года в Москве. С трёх лет начала профессионально заниматься фигурным катанием, получала призовые места на международных соревнованиях. Их пара с Романом Костомаровым считалась второй по силе после дуэта Ирины Лобачёвой и Ильи Авербуха. После серьёзной травмы Анна была вынуждена оставить спорт и начать карьеру телеведущей.
Работала на 7ТВ, ТВС и СТС, но отказалась от работы на «Муз-ТВ», чтобы попробовать себя в группе «Блестящие», куда Анну пригласили в 2003 году. Ушла из коллектива в 2007-м, когда продюсеры отказались повысить ей оклад, в то время как другие участницы группы получали больше. Далее Семенович начала развиваться как сольная исполнительница.
Анна никогда не была замужем. Состоит в отношениях с бизнесменом Денисом Шреером. Поначалу певица скрывала избранника, а рассказывать о нём начала в 2024 году. Артистка сообщила, что её возлюбленный сейчас в процессе развода с бывшей женой.