Американская поп-певица и автор песен. Родилась в Чикаго, штат Иллинойс, в семье из шоу-бизнеса: её отец Роберт Ньюкирк был клубным певцом, а её мать Диана Хёрли — актрисой музыкального театра на Бродвее. Впервые она получила известность в шоу “Comic View”, когда спела чужую песню “Get Here” в 1992 году. В начале 1990-х годов она регулярно появлялась в Клубе MTV и снялась в нескольких видеоклипах женской хип-хоп-группы Salt-n-Pepa. В 1999 году она привлекла интерес записывающих компаний после того, как вышла в финал конкурса талантов в шоу MTV «The Cut».

В 2000 году Анастейша выпускает свой дебютный альбом “Not That Kind”, за которым следуют пластинки “Freak of Nature” и “Anastacia”. Согласно сообщениям в прессе, в 2003 году у неё диагностировали рак молочной железы. В результате лечения отменила на несколько месяцев концерты, выступления и записи новых песен.
21 апреля 2007 года в Мексике Анастейша вышла замуж за своего телохранителя, Уэйна Ньютона, который работал с ней последние три года. В конце апреля 2010 года стало известно, что Анастейша подала на развод, и что не все так просто было в семейной жизни певицы. В 2008 году вышел её последний на данный момент студийный альбом под названием “Heavy Rotation”.