Анастейша (полное имя Анастейша (по-русски – Анастасия) Ньюкирк) родилась 17 сентября 1973 года в Чикаго в артистической семье. Ее мать была актрисой музыкального театра на Бродвее, а отец — эстрадным певцом. В подростковом возрасте будущая звезда поп-музыки переехала в Нью-Йорк. Долгое время пела и танцевала на сцене городского клуба, а затем в 14-летнем возрасте поступила в профессиональную детскую школу на Манхэттене. За год до этого врачи обнаруживают у девочки хроническую болезнь желудка. Девочка была очень напугана, но благодаря поддержке родных продолжила занятия музыкой и танцами.
     Первыми претензиями на звездность стали ее регулярные появления в программе «Club MTV», а также съемки в паре клипов урбанистического дуэта Salt-N-Pepa: «Everybody Get Up» и «Twist And Shout». В 1999 году Анастейша принимает участие в конкурсе талантов «The Cut» на MTV, где неожиданно побеждает и привлекает к себе внимание нескольких крупных звукозаписывающих компаний.
     В марте 1999 года певица заключает контракт с лейблом Daylight, дочерней компанией Epic Records и начинает работу над дебютным альбомом «Not That Kind». Анастейша записывает диск вместе с лучшими американскими авторами и продюсерами. Альбом, в котором певица удачно совместила соул и поп-музыку, выходит в следующем году и имеет большой успех. Диск попадает в десятку в восьми странах Европы и Востока и расходится тиражом более двух миллионов экземпляров.
     Синглы «I`m Outta Love» и «Not That Kind» становятся очень популярными как в клубах, так и за их пределами благодаря мощному вокалу певицы с характерной «негритянской» окраской. Многие сравнивают вокальные данные Анастейши с Тиной Тернер и Чакой Хан, и особенное удивление вызывает тот факт, что певица — белая. Ее песнями восхищаются такие звезды поп-музыки, как Майкл Джексон и Элтон Джон, который предлагает певице спеть вместе с ним дуэтом. Композиция «Saturday Night’s Allright For Fighting», исполненная Элтоном и Анастейшей в Madison Square Garden, вошла в концертный альбом Элтона Джона «One Night Only». В ноябре 2001 года в свет выходит второй альбом певицы «Freak Of Nature». В свои почти 30 лет Анастейша пользуется огромной популярностью и, видимо, еще не раз порадует новыми песнями своих поклонников, которых с каждым днем становится больше.