Анна Степанова окончила Российскую Академию музыки имени Гнесиных по двум специальностям — как саксофонистка и эстрадно-джазовая певица. В настоящее время стажируется в классе народной  артистки России, профессора РАМ им. Гнесиных Маргариты Шапошниковой (саксофон).

Лауреат Всероссийского конкурса исполнителей на духовых инструментах в Тольятти (1-я премия, 2000), конкурса «Сибирские музыкальные ассамблеи» в Новосибирске (2-я премия, 2002), «Сельмер-Париж» на Украине (1-я премия, 2003), международного эстрадного конкурса «Каунас-2003» (Гран-при) и конкурса «Открытая Европа», проходившего в Москве (2-я премия, 2005-2006). Неоднократно становилась лауреатом международных конкурсов и фестивалей в Армении, Болгарии, Белоруссии, Латвии, Литве, Польше, России, Румынии, Украине и на Кипре.

За свои успехи артистка дважды награждалась саксофоном фирмы SELMER.

Анна Степанова ведёт активную концертную и педагогическую деятельность. Выступает с сольными программами и в сопровождении  оркестров (в том числе с Академическим Большим концертным оркестром имени Ю.В.Силантьева и «Вивальди-оркестром» под управлением С.Безродной) в Одессе, Кишиневе, Гомеле, Киеве, Москве.

Является членом жюри  и почётным гостем международных эстрадных конкурсов Golden Cross  (Мальта) и May note (Польша).

С 2000 года Анна Степанова преподаёт вокал на эстрадном отделении театральной школы, а с 2004 г. ведёт класс вокала и саксофона в одесском Южно-украинском  педагогическом университете им. Ушинского.