Jeugd
Anastacia komt uit een muzikale familie. Haar vader was zanger in het nachtclubcircuit, haar moeder is actrice. De zangeres werkte - voor haar doorbraak - in muziektheaters en deed mee aan producties op Broadway. Daarnaast volgde zij een studie in Manhattan, New York, de stad waar ze samen met haar moeder heen was verhuisd nadat haar ouders gescheiden waren.

Carrière
Later kwam Anastacia in contact met Lisa Braudé. Braudé werd Anastacia's manager. Met haar hulp probeerde de zangeres een platendeal in de wacht te slepen. Voor het zover was danste ze onder meer in Salt'n'Pepa's videoclip 'Twist and shout' en deed ze in 1998 mee aan het programma The Cut opMTV. Presentatrice van het goed bekeken programma was wijlen Lisa 'Left Eye' Lopes en die bleek meteen een groot fan van de zangeres te zijn. Met gemak behaalde Anastacia de finale van het programma en dat leverde haar een platencontract op bij Epic Records / Sony Music. Naar verluidt had Michael Jackson, die onder de indruk was van haar optreden in The Cut daar een belangrijk aandeel in.
Op 21 april 2007 trouwde Anastacia met haar bodyguard Wayne Newton. De ceremonie vond plaats in Huatulco, te Mexico. Haar jurk was ontworpen met als thema '1940 - het oude Hollywood'. De zangeres ontwierp de jurk samen met Jenny Packham. Als nummer voor hun openingsdans kozen ze voor For You van Kenny Lattimore.
Anastacia zong ook samen met de Belgische zangeres Natalia in de concertreeks Natalia meets Anastacia. De optredens vallen begin 2011 in het Antwerps Sportpaleis.