Anastacia Newkirk nació el 17 de septiembre de 1968 en Chicago, pero su vida se desarrolló en Nueva York, desde muy pequeña Anastacia vivió rodeada de música, su padre era cantante y su madre una actriz de musicales.

Alcanzar el éxito no ha sido camino fácil para ella. A los 13 años le diagnosticaron una enfermedad intestinal crónica y poco después sus padres se divorciaron. Ella se mudó entonces junto a su madre a Nueva York y prosiguió con sus estudios de música en “La Escuela de Niños Profesionales de Manhattan” donde coincidió con los actores Christian Slater y el desaparecido River Phoenix.

Esa etapa de su formación le hizo forjarse una carrera como bailarina gracias a la cual llegó a aparecer en Club MTV y en varios videos del grupo rapero Salt-N-Pepa’s , pero el gran salto de Anastacia llegó en 1999 cuando se metió como finalista en un concurso de MTV para jóvenes talentos conocido como The Cut. No fue la ganadora pero su gran actuación hizo despertar el interés de varias compañías discográficas.

Tras esa gran actuación fue reconocida por la gente adecuada, cortejada por varios productores y finalmente contratada por Epic Records. También fue en ese show donde Anastacia conoció a Michael Jackson que la animó a seguir cantando. A la postre, esa relación fue clave en su evolución.

Anastacia irrumpió en la escena musical en 1999 con su álbum debuút Not That Kind, que conquistó a la crítica y al público con su poderoso registro vocal. Pronto conquistó Europa y aseguró su lugar como una superestrella internacional con ventas de oro, platino y multiplatino en más de media docena de países con ventas que superan los 5 millones de copias.

En 2004, lanza al mercado su tercer disco; Anastacia, con éxitos tan sonados como «Left Outside Alone».