Анастейша Лин Ньюкёрк родилась 17 сентября 1968 года в Чикаго; её отец пел в клубах, мать играла на Бродвее. Девочке было всего пять, когда отец оставил семью; многие годы спустя папаша захочет встретиться со звёздной дочерью, но та категорически откажется его видеть. Пока же Анастейша с матерью переезжают в Нью-Йорк; здесь она начинает профессионально заниматься танцами – невзирая на диагностированную в 13 лет болезнь Крона (хроническое воспаление кишечника).
С 1983-го Анастейша появляется в шоу Club MTV, в 1988-м снимается в двух клипах хип-хоп трио Salt-n-Pepa, и, наконец, в 1990-м начинает петь – пока на бэк-вокале, зато у таких знаменитостей как Тиффани, Джейми Фокс и Пола Абдул. С сольной карьерой пока не ладилось – недальновидным продюсерам тембр Анастейши казался «слишком необычным» и «не подходящим ни под какую категорию». (Он именно таков – и это впоследствии станет основой её международного успеха!)
В 1998-м Анастейша приняла участие в конкурсе талантов MTV с собственной песней и вошла в «десятку». Она не выиграла, но смогла впечатлить не только жюри, но и Элтона Джона с Майклом Джексоном, после чего, наконец-то, получила долгожданный контакт. Дебютный лонгплей «Not That Kind» займёт 168-е место в US Billboard 200 (надо сказать, и в дальнейшем успехи Анастейши на родине будут скромнее, чем в остальном мире); достигнет второй позиции в Австралии, Германии, Дании, Нидерландах и UK Albums; возглавит чарты Новой Зеландии, Норвегии и Швеции. Тираж альбома превысит семь миллионов копий, а сингл «I'm Outta Love» станет международным хитом.
«Freak of Nature» 2001-го с тиражом в четыре с половиной миллиона займёт 27-е место в US Billboard 200 и станет трижды платиновым в Великобритании; альбом «Anastacia» 2004-го не выйдет в США, но покорит вершины многих мировых чартов и станет четырёхкратно платиновым в Соединённом Королевстве.
В дальнейшей карьере певицы происходили длительные паузы из-за проблем со здоровьем – Анастейша дважды лечилась от рака груди, болезнь временно отразилась на её вокале. Альбом каверов «Our Songs» анонсирован на конец сентября 2023-го, три сингла из него уже опубликованы.
Международный тираж записей Анастейши оценивается в 50 с лишним миллионов копий, а своим прозвищем «маленькая леди с большим голосом» она обязана росту в 157 сантиметров… и голосу, разумеется!
В 2007-м Анастейша вышла замуж за своего телохранителя и усыновила двух его детей от предыдущего брака – однако, уже в 2010-м пара подала на развод. Своих детей у певицы нет.