Родилась в Ленинграде.
Окончила актерский факультет ЛГИТМиКа курс И.П. Владимирова в 1990 году.
С 1993 года Анастасия Мельникова - актриса Театра им. В.Комиссаржевской, последние годы - художественный руководитель русско-американского фестиваля мюзикла и исполнительница роли обаятельной Насти в сериале "Улицы разбитых фонарей".
За 10 лет работы в театре проявила себя актрисой ответственной и добросовестной, за что отмечена благодарностями администрации театра. Человек добрый и отзывчивый. Много снимается в кино. Стала популярна после съемок в телесериале "Улицы разбитых фонарей".