Užaugusi Niujorke, Anastacia yra kilusi iš į pramogų kūrimą linkusios šeimos: jos tėvas buvo dainininkas, o motina – aktorė garsiame muzikiniame teatre „Brodvėjuje“. Nepaisant to, kad trylikos metų jai buvo diagnozuota chroniška Crohn‘o žarnyno liga, ji sugebėjo įveikti save ir išpopuliarėti, kaip šokėja – ji pasirodė „Club MTV“ bei tokiuose muzikiniuose vaizdo klipuose, kaip „Salt-N-Pepa“ darbai „Everybody Get Up“ bei „Twist and Shout“. 1999-aisiais ji pateko į „MTV“ organizuoto talentų konkurso „The Cut“ finalą, ir taip sudomino įrašų kompanijas. To rezultatas – pasirašyta sutartis su „Sony Music“ padaliniu „Epic Records“, visame pasaulyje 2000-aisiais metais išleidusiu debiutinį Anastacios albumą „Not That Kind“. Dainininkė kiek netikėtai susilaukė milžiniškos sėkmės: albumas pasiekė Top 10-ukus aštuoniose Europos bei Tolimųjų Rytų šalyse, jo parduota buvo daugiau nei du milijonai kopijų. Gimtojoje Amerikoje jos singlas „I'm Outta Love“ tapo šokių muzikos hitu, pramušusiu kelią ir kiek pakoreguotos albumo „Not That Kind“ versijos pasirodymui JAV 2001-ųjų kovo mėnesį. Po metų ji jau drebino visą Ameriką. Anastacia prisijungė prie Mary J. Blige, Cher, Shakiros ir kitų garsių atlikėjų kasmetiniame „VH1“ primadonų „gyvame“ pasirodyme, 2002-ųjų gegužę. Kur kas sėkmingiau nei su pirmuoju darbu Amerikoje, ji debiutavo su antruoju disku „Freak of Nature“, pasirodžiusiu birželio mėnesį. 2004-aisiais sekė jos vardu pavadintas trečiasis darbas „Anastacia“, o geriausių darbų rinkinys „Pieces of a Dream: Best Of“ pasirodė dar po metų.