Анастасия (по-английски это русское имя звучит как Энастэйжиа) родилась в Чикаго 17 сентября 1973 года. Ее полное имя Энастэжиа Ньюкирк (Anastacia Newkirk). Она выросла в Нью-Йорке.

Anastacia окончила Профессиональную Детскую школу в Манхэттане. Еще в школьные годы она начала писать стихи. Слушала мамины пластинки с записями Барбры Стрейзанд и Элтона Джона и подпевала во весь голос. Кстати, Элтон Джон - до сих пор один из главных кумиров певицы.
Еще одно увлечение будущей звезды - танцы.

Первый альбом Анастасии "Not That Kind" появился в европейских магазинах 29 июня 2000-го года. Поразив критиков и публику мощным вокальным диапазоном, певица быстро покорила Европу, а ее диск стал мультиплатиновым в дюжине стран, его тираж превысил 5 миллионов копий.
Качественный среднетемповый поп-ритм-энд-блюз, невероятный голос белой женщины, звучащий, как у черной госпел-певицы, и созданный Анастасией имидж умной и энергичной женщины пришлись по вкусу взрослой аудитории.