Anastacia s-a născut pe 17 septembrie 1968 în Chicago, Statele Unite ale Americii. A moștenit talentul de artist de la ambii părinți. Tatăl ei era cântăreț într-un club, iar mama era actriță pe Broadway. Anastacia a devenit interesată de dans în timpul școlii. Vocea ei a atras atenția producătorilor muzicali în 1999 când a aprticipat la show-ul MTV, "The Cut".
Primul ei album, "Not That Kind" nu a avut prea mare succes în SUA, dar a ajuns în toate topurile din Europa, Asia și Australia. A vândut, până acum, 20 de milioane de albume în toată lumea. Anastacia are doar 1,60 metri, fapt pentru care este numită "o doamnă micuță cu o voce mare".