Анастасия Сагайдак родилась в 1998 году. Окончила Академическое музыкальное училище при Московской государственной консерватории имени П. И. Чайковского (2019, класс Галины Писаренко) и Российскую академию музыки имени Гнесиных (2025, класс Рузанны Лисициан). Стажировалась под руководством Мариэллы Девиа в Академии молодых певцов неаполитанского Театра Сан-Карло (2023–2025). Принимала участие в мастер-классах и концертах V Международного фестиваля Ильдара Абдразакова (2022).
На сцене Театра Сан-Карло в 2025 году приняла участие в исполнении оперы «Медея» Керубини на открытии сезона, исполнила партию Лизетты в опере «Тайный брак» Чимарозы.
В числе других событий творческой жизни певицы – выступления в Красноярской филармонии (Stabat Mater Россини, дирижер – Ильдар Абдразаков), МКЗ «Зарядье» («Алеко» Рахманинова, Земфира), Красноярском государственном театре оперы и балета имени Д. А. Хворостовского («Борис Годунов» Мусоргского, Ксения) в 2025 году; в Государственном театре оперы и балета имени И. М. Яушева в Саранске («Дуэнья» Прокофьева, Луиза, 2026).
Участница спектаклей и концертов под руководством Ильдара Абдразакова. Также сотрудничала с дирижерами Юрием Башметом, Феликсом Коробовым, Франческо Корти, Юрием Медяником, Арсентием Ткаченко, Риккардо Фриццей, Константином Чудовским.
В репертуаре – партии в операх «Травиата» Верди (Виолетта), «Евгений Онегин» Чайковского (Татьяна), «Кармен» Бизе (Микаэла), «Свадьба Фигаро» и «Дон Жуан» Моцарта (Сюзанна, Церлина), «Богема» Пуччини (Мюзетта).