Анастейша (полное имя: Анастейша Лин Ньюкирк) родилась в Чикаго 17 сентября 1973 года в творческой семье.
Ее отец работал певцом в ночных клубах, а мать была актрисой музыкального театра.
Вместе со своей старшей сестрой девушка постоянно проводила время в одном из танцевальных клубов Нью-Йорка, где на нее обратили внимание продюсеры, поначалу увидев в ней способную танцовщицу.
После съемок в ряде клипов Анастейша решила самостоятельно писать и исполнять песни.
Звукозаписывающие компании заинтересовались ею после того, как девушка исполнила собственную композицию «Not That Kind» на конкурсе молодых талантов «The Cut». В 1998 году она заключила контракт со студией Daylight Records, где через 3 года вышел первый сингл - «I'm Outta Love», занявший вторую строчку в танцевальном чарте Billboard Dance Charts.
Ее дебютный альбом - «Not That Kind» - появился в магазинах Европы в 2000 году и поразил критиков и слушателей, которые пришли в восторг от богатого диапазона голоса певицы.
Анастейше удалось продать свыше пяти миллионов копий этого диска.
Слушателям пришелся по вкусу среднетемповый поп- и R&B-материал, который представила белая девушка с голосом чернокожей исполнительницы. В июне 2002 года выходит сингл «Boom», ставший официальным гимном чемпионата мира по футболу, который проходил тогда в Японии и Южной Корее.
Перед финальным матчем, Анастейша исполнила ее на стадионе.
В 2004 году вышел альбом «Anastacia», который занял второе место в European Top 100 Albums.В 2011 году певица сотрудничала с такими диджеями, как DJ Tiesto и DJ Tony Moran.
В результате этих творческих контактов появились синглы «What Can We Do» и «If I Was Your Boyfriend». .В мае 2014 года вышел её шестой альбом «Resurrection», который был высоко оценен критиками.