Efter att ha arbetat som dansare skivdebuterade Anastacia 2000 med albumet Not That Kind, som medförde ett internationellt genombrott. De följande albumen Freak of Nature (2002), med hitlåten ”Paid My Dues”, Anastacia (2004), Heavy Rotation (2008), It’s a Man’s World (2012) och Resurrection (2014)