Anastacia est née à Chicago au sein d’une famille d’artistes : son père était chanteur et sa mère actrice de comédies musicales à Broadway. Ses parents divorcent alors qu’elle n’a que 3 ans et Anastacia n’a depuis plus jamais vu son père. Sa famille décide de déménager à New York alors qu’elle est encore adolescente et c’est l’occasion pour elle d’intégrer la "Professional Children’s School" de Manhattan.
Là-bas, Anastacia s’intéresse rapidement à la danse. Au début des années 1990 on la voit régulièrement dans Club MTV ainsi que dans quelques vidéos du groupe Salt’N’Pepa. En 1999, elle participe à la finale de l’émission The Cut sur MTV qui a pour but de découvrir de nouveaux talents. En mars 1999 elle signe un contrat avec Daylight Records, label de Sony Music.
Son premier album Not That Kind sort en 2000 et rencontre un immense succès en se classant n°1 dans huit pays en Europe, Asie et Océanie. Il est certifié triple platine en Australie, porté par le succès de son premier single I’m Outta Love qui réalisera la meilleure vente de single de l’année dans ce pays. L’album est un succès mondial excepté aux États-Unis où il ne se classe que 168e.
Not That Kind sera suivi par Freak of Nature (2001), Anastacia (2004), Pieces of a Dream (2005) et My Vision From My Glasses (2008).
