Анна Завальская родилась 6 января 1982 года в Киеве в семье музыканта Завальского Александра. У Анны есть младшая сестра Алина.

Вместе с сестрой с 5 лет начала петь в составе фольклорного коллектива "Струмочек". Через пару лет Аня и Алина дебютировали в детском музыкальном теле-конкурсе "Фант-Лотто Надежда". После этого участвуют в музыкальном теле-конкурсе "Звезды, на сцену!" на Первом Национальном Канале, а с 1996 года становятся ее ведущими.

В 1997 году Анна закончила муз. школу по классу скрипки.

В 1998 году вместе с сестрой поступила в Киевский Государственный Колледж Эстрадного и Циркового Искусств. В этом же году Анна Завальская с сестрой становятся солистками новосозданного квартета "Капуччино".

В 2000 году сестры покидают коллектив и начинают самостоятельно развиваться.

В 2001 году Анна и Алина становятся участницами проекта своего отца Александра Завальского, под названием "Алиби".

В 2002 году, окончив Киевский Государственный Колледж Эстрадного и Циркового Искусств, Анна и Алина поступают в Государственную Академию Руководящих Кадров Культуры и Искусств, который закончили в 2005 году.

Осенью 2003 года "Алиби" презентовали первый сольный альбом "Да или Нет".

В июле 2004 года "Алиби" впервые представляют Украину как участницы Международного музыкального фестиваля "Золотой олень" в Румынии, хэд-лайнерами которого стали певица Pink и Томас Андерс.

В 2004 году выходит второй сольный альбом "Алиби" - "С чистого листа".

В начале 2006 года выходит третий сольный альбом "Алиби" - "Отражение души".

В 2007 году состоялась презентация четвёртого альбома "Мелодия дождя".

19 декабря 2007-го Анна Завальская заявляет о себе, как о поэте и авторе, выпуская свою первую книгу "Долгое прощание".

В 2008 году сестры стали ведущими программы «M1Cipe» на М1.

В начале 2010-го года 12-тый международный фестиваль "Світ книги" в Харькове вручил Анне Завальской диплом Гран-При за её дебютную книгу «Долгое прощание» в номинации "Вибір читача".

Весной 2012 года Анна Завальская начала сольную карьеру. Ее сингл "Город" стал заглавным саундтреком в художественном фильме режиссера Евгения Тимохина - "Дневник моего Я".

В марте 2015 года стало известно, что Анна Завальская тайно вышла замуж за композитора и музыканта Дмитрия Саратского.