Анастасия Мельник родилась в Москве. Окончила Музыкальное училище г. Камышин (2004), Академию хорового искусства им. В.С. Попова (2008). Дипломант Международного конкурса «Bella Voce» (2007, Москва), Международного фестиваля «Голоса России» (2007, Москва), лауреат Международного конкурса им. Дворжака (2008, Чехия), дипломант IV Международного конкурса оперных певцов «Санкт-Петербург» (2009). С 2009 года работает в Московском хоровом театре Бориса Певзнера.