Anastacia slo gjennom i 1999 med albumet Not That Kind. Oppfølgeren Freak of Nature (2001) fikk hun også stor suksess med, men nådde ikke like langt opp som det foregående.
I januar 2003 fikk Anastacia diagnosen brystkreft, som hun senere ble operert for. Som et ledd i opplysningskampanjen om brystkreft startet Anastacia The Anastacia Fund, en organisasjon som opplyser unge kvinner om farene med brystkreft og oppfordrer disse kvinnene til å ta mammografi.
Under rekonvalesensen og etterfølgende strålebehandling skrev Anastacia sitt tredje album Anastacia som ble sluppet i 2004, det albumet inneholder sanger som «Left Outside Alone», «Sick and Tired», «Heavy on my Heart» og «Welcome to my Truth».
Anastacia var på tune i 2004/2005, først var Live At Last turneen der hun reiste rundt i Europa, da kom hun til Oslo 14. oktober 2004. Etter den turneen var ferdig hadde hun et lite opphold før hun tok ut på The Encore Tour, da besøkte hun Bergen 12. august 2005.
I 2005 gav Anastacia ut albumet Pieces of a Dream, som inneholder alle hennes singler opp igjennom karrièren og fire nye sanger, inkludert hit’en «Pieces of a Dream». Hun gav også ut en DVD fra Live At Last-turnéen.
I 2006 slo Anatacia seg sammen med designeren s. Oliver for å lage hennen første kleskolleksjon, hun har også lagd parfyme som heter Resurrection, den er kun å få tak i på en tysk/nederlandsk nettside.[trenger referanse] Det er enda ikke bestemt om den skal bli solgt i butikk.
Fjerde kvartal 2008 slapp Anastacia hennes fjerde studioalbum Heavy Rotation på nytt plateselskap, Universal Music. Hennes første singel fra albumet ble I Can Feel You som fikk en lunken mottakelse i Europa og her hjemme i Norge. Absolutely Positively var singelen som var men til å styrke Heavy Rotation. Det ble laget en musikkvideo til sangen, men singel utgivelsen ble flere ganger forsinket før den til slutt ble kansellert.
^People, Tiffany McGee, «Fairy Tale Ending», utgitt 14. mai 2007, besøkt 18. juni 2022, «As she gushes about the details of her April 21 wedding in the Mexican coastal town of Huatulco—[...]»[Hentet fra Wikidata]