В октябре 1993 года поступила в Государственный Академический Драматический Театр имени В.Ф. Комиссаржевской. Заслуженная артистка России.
Играет в антрепризных спектаклях: "Скандальное происшествие" в "Арт-Питере" Сергея Кошонина, "Казнить нельзя помиловать" театр "Алеко" А.Козырева.
Снималась в таких картинах, как: "Афганский излом" (1991), "Дымъ" (1992), "Русский транзит" (1994), "Год собаки" (1994), "Мания Жизели" (1995), "Египетские ночи Владислава Ходасевича" (1997), "Улицы разбитых фонарей" (1997), "Улицы разбитых фонарей. Менты-3" (1997), "Чествование" (1999), "Бандитский Петербург. Фильм 1. Барон" (2000), "Агент национальной безопасности" (2000), "Идиот" (2003), "Опера. Хроники убойного отдела" (2004), "Всегда говори "всегда" " (2004), "Казус Кукоцкого" (2005), "Секретное поручение" (2006), "Казнить нельзя помиловать" (2007), "Сонька Золотая Ручка" (2007), "Бес" (2008), "Литейный, 4" (2008), "Только вперёд" (2008), "Посторонний" (2008), "Я покажу тебе Москву" (2009), "Глухарь. Приходи новый год!" (2009), "Рысь" (2010).
В 2006 году участвовала в телевизионном проекте «Танцы со звёздами». В 2007 году вела телепрограмму «Лихие 90-е» на НТВ. Вела передачу «Частный визит Анастасии Мельниковой» на телеканале 100-ТВ. С 22 сентября 2009 года по август 2010 года вела программу «Участок» на Первом канале.
В декабре 2011 года избрана депутатом Законодательного Собрания Санкт-Петербурга пятого созыва. Член фракции "ЕДИНАЯ РОССИЯ". Заместитель председателя постоянной комиссии по образованию, культуре и науке. Член комиссии по социальной политике и здравоохранению и профильной комиссии по делам ветеранов.
Член Координационного совета по вопросам семьи и детства в Санкт-Петербурге. Член комиссии по развитию застроенных территорий Санкт-Петербурга (комиссия по Невскому району). Член Общественного совета при Правительстве Санкт-Петербурга по вопросам отношения к домашним животным. Член Координационного совета по делам инвалидов при Губернаторе Санкт-Петербурга. Член коллегии Комитета по культуре. Член Совета по культуре и искусству при Губернаторе Санкт-Петербурга. Продолжает сниматься в кино, играть в театре. Занимается благотворительной деятельностью.