Анастасия Браудо музыкальное образование полу­чи­ла в Ленинграде. Становление органистки, ее исполнительская и педагогическая деятельность непосредственно свя­заны с Ленинградской консерваторией. Первостепенную решающую роль в музыкальной судьбе Анастасии Брау­до сыграл ее отец и учитель — выдающийся музыкант, великий органист, замечательный клавесинист и пианист И.А Браудо. Уже в ранние консерваторские годы А.Браудо владела большим и разнообразным репертуаром. Она много и широко концертировала в Ленинграде и по всей стране. Фундаментом репертуара А.Браудо, как и любого органиста, являются произведения И.-С.Баха — высшая школа и сущность органной культуры. В ее баховских программах — наряду с широко известными — звучали неисполнявшиеся в Ленинграде и потому неизвестные тогда широкой публике сочинения (cборник Klavierubung, часть III: «Органная месса» и др.). Ф.Лист, С.Франк, Л.Боэльман, Л.Вьерн, О.Мессиан, П.Хиндемит — вот далеко не полный перечень авторов, чьи произведения составляли концертные программы органистки. Ей принадлежит честь первого исполнения органной музыки ее современников — композиторов Б.Тищенко, С.Слонимского, Г. Белова и других. А.Браудо выступала также с сольными клавесинными концертами, которые в то время были большой редкостью. Наряду с Бахом и его предшественниками в них звучала французская и английская старинная музыка. Замечательными концертными событиями тех лет были совместные выступления И.А. и А.И.Браудо, часто исполнявших клавирные концерты или «Искусство фуги» И.-С.Баха. С конца 1970-х годов А.Браудо живет на Западе, успешно концертирует в Бельгии, Голландии, Франции, Германии, Италии и других странах, участвует в программах фестивалей в Париже, Бордо, Мадриде, Кельне, Бонне.
Почётный член жюри Международного конкурса органистов им. И.А.Браудо в Санкт-Петербурге.