Polgári nevén Anastacia Newkirk 1973. szeptember 17-én született. Chicago városában nevelkedett, de már tinédzser korában átköltözött New Yorkba. Édesapja énekesként, édesanyja pedig színésznőként kereste kenyerét. Zenei tanulmányait egy manhattani elit iskolában kezdte, de a zeneiparral közelebbről a Club 1018 nevű szórakozóhely révén ismerkedett meg.

Kezdetben táncosként akart elhelyezkedni, és többször is felbukkant az MTV zenecsatorna műsoraiban, illetve több Salt N’ Pepa klipben is. Később háttérénekesként is próbálkozott, de az igazi áttörést az MTV tehetségkutató-versenye, a The Cut hozta meg.

Anastacia néven első lemezszerződését 1999-ben kapta meg, egy évvel később jelent meg debütáló lemeze Not That Kind címmel. A korong jellegzetes stílusa Európában volt népszerű, mintsem az Egyesült Államokban, ennek ellenére az olyan slágerek, mint az I’m Outta Love vagy a Not That Kind, világszerte meghódították a diszkókat. A sikert kihasználva 2001-ben jelent meg a Freak Of Nature című második nagylemeze, ami több mint tíz millió példányban kelt el. Szakmabeli elismertségét bizonyította, hogy 2002 májusában többek között Cher és Mary J. Blige oldalán lépett színpadra a Vh1 zenecsatorna Divas Live koncertjén. Pályafutásának újabb fontosabb mérföldköve volt, hogy ő énekelhette a 2002-es labdarúgó világbajnokság hivatalos himnuszát (Boom).

Gyorsan ívelő karrierjében hatalmas törést okozott, amikor 2003-ban hivatalosan is bejelentette, hogy mellrákja van. Ennek ellenére az énekesnő egy műtét után folytatta a munkát, és részt vett a Chicago című filmzene készítésében és a hozzá kapcsolódó klip forgatásában is. Bár orvosai eltanácsolták a munkától, 2003 szeptemberében Anastacia olyan előadókkal vonult stúdióba, Dave Stewart vagy Dallas Austin, így készült el a 2004 áprilisában megjelenő Anastacia című harmadik nagylemez. Az énekesnő saját bevallása szerint most találta el legjobban az általa „sprock music” névre keresztelt sajátos stílust, ami a soul, a pop, és a rock vegyítéséből született. A korong megjelenésének első két hetében több európai ország lemezeladási listájának az élére került.

Anastacia első nagy nyilvános visszatérése a Fokvárosban megrendezett 46664 koncerten volt, de elkötelezett híve a rák elleni harcnak is: Anastacia Fund néven alapítványt hozott létre a mellrák elleni gyógyszer kutatásának támogatására.