Фигурным катанием Анна Семенович занималась с трёхлетнего возраста. Окончив школу, поступила в Московскую государственную академию физической культуры. Тренерами Анны были заслуженный тренер СССР Елена Чайковская, заслуженный тренер России Наталья Линичук, заслуженный мастер спорта, заслуженный тренер России Геннадий Карпоносов. Выступала в парах с Максимом Качановым, Владимиром Фёдоровым (1995—1999), Романом Костомаровым (1999—2000) и Денисом Самохиным (2001).
Неоднократно завоёвывала призовые места на международных соревнованиях. Пара Анна Семенович — Роман Костомаров под руководством Натальи Линичук становилась серебряными призёрами чемпионата России (2000 год) и считалась вторым по силе российским дуэтом после пары Ирина Лобачёва — Илья Авербух. Мастер спорта России международного класса по фигурному катанию на коньках.
Серьёзная травма мениска и последующая операция заставили Анну Семенович покинуть фигурное катание. Вернувшись после трёх лет жизни в США, где она тренировалась, в Россию в возрасте 21 года, Анна Семенович отказалась от предложения войти в балет Игоря Бобрина, Натальи Бестемьяновой и Татьяны Тарасовой. Вместо этого через два месяца она решила попробовать себя в музыке и создала при помощи продюсера Даниила Мишина музыкальный коллектив под названием «Ангелы Чарли». Хотя группа провела ряд успешных выступлений и выпустила клип с участием Марии Бутырской, вскоре из-за трудностей с финансами она прекратила своё существование, а Семенович была приглашена работать на телевидение.
