Анастейша Лин Ньюкирк родилась 17 сентября 1968 года в Чикаго. Ее отец Роберт Ньюкирк был певцом, а ее мать Диана Херли — актрисой на Бродвее.

Когда Анастейша достигла подросткового возраста, ее родители развелись, и она вместе со своей матерью и сестрой переехала в Нью-Йорк.

Когда Анастейше исполнилось 13 лет, врачи поставили ей диагноз «болезнь Крона». Но, несмотря на это, она сильно увлеклась танцами и поступила в «Профессиональную детскую школу танцев» в Манхэттене. Вскоре недуг прошел и Анастейша еще активнее начала заниматься любимым делом.

В 1992 году она получила первую известность, исполнив песню «Get Here» на шоу «Comic View». Затем Анастейша стала регулярно появляться в музыкальной программе «Club MTV», а также снялась в нескольких клипах группы «Salt-N-Pepa».

В 1999 году Анастейша принимала участие в шоу канала MTV под названием «The Cut», и заняла там второе место. После окончания проекта она подписала контракт со звукозаписывающей компанией Daylight Records.

В июне 2000 года вышел дебютный альбом Анастейши под названием «Not That Kind». Альбом попал в Top 10 восьми европейских и восточноевропейских стран, собрав большой урожай золотых, платиновых и мультиплатиновых наград в 12 странах мира.

В 2001 году Анастейшу признали лучшей поп-исполнительницей на церемонии вручения наград MTV Europe Music Awards.

В том же 2001 году вышел ее второй альбом под названием «Freak Of Nature». Альбом также порадовал поклонников своей мелодичностью и неординарностью.

В 2003 году врачи обнаружили у Анастейши рак молочной железы. Болезнь не обошлась без операции, но к счастью все закончилась полной победой над болезнью.

В 2004 году состоялся релиз третьего альбома Анастейши под названием «Anastacia».

В 2006 году певица создала брэнд «Anastacia By s. Oliver» и начала выпускать свою линию одежды.

В 2007 году Анастейша выпустила парфюм «Resurrection», который занял достойное место среди мировых брэндов парфюмерных изделий.

В 2008 году Анастейша выпустила свой четвертый альбом, который получил название «Heavy Rotation».

Также в 2008 году появилась последняя коллекция одежды от брэнда «Anastacia By s. Oliver».

В 2009 году Анастейша поехала в тур по Европе для поддержки своего альбома «Heavy Rotation».

В ноябре 2012 года певица выпустила свой пятый альбом под названием «It's a Man's World».

В феврале 2013 года стало известно, что у Анастейши был повторно диагностирован рак молочной железы.