Анна Остальская родилась в Москве.
В 2006 году закончила ВТУ им. М. С. Щепкина по специальности «актриса театра и кино»
С 2009 по 2014 училась у Гертруды Михайловны Трояновой по классу вокала.
С 2002 года по настоящее время участвует в камерных концертах и спектаклях в качестве певицы и актрисы.