Anastacia zahájila svou profesionální kariéru v devadesátých letech, kdy se objevovala v různých videoklipech jiných zpěváků a skupin. V roce 2000 pak vydává sólový debut Not That Kind s hitem I'm Outta Love, který zaznamenal mimo jiné značný komerční úspěch.

Přední šeku na boj s rakovinou.

Přední šeku na boj s rakovinou.

FOTO: Michaela Říhová, Právo

Kritici okamžitě ocenili fantasticky zabarvený hutný "černý hlas", který až legračně kontrastuje s malým štíhlým tělem zpěvačky (měří 160 cm). Ačkoliv Anastaciin hlas dokáže "hučet" jako dieselová lokomotiva, současně vyzpívá naplno i překvapující výšky. Novináři ji proto začali přezdívat The Little Lady with The Big Voice (malá dáma s vekým hlasem).

Její druhá deska Freak of Nature přinesla především vynikající R & B singl Paid My Dues. Na vrcholu kariéry v roce 2003 zpěvačce diagnostikovali rakovinu prsu. Anastacia se vyléčila a v současnosti je v plné síle. Vydala ještě alba Anastacia (2004) a poslední Heavy Rotation loni.