Hizo su debut discográfico en el año 1999, con su primer álbum de estudio Not That Kind tras firmar un contrato con el sello Epic Records (subdivisión de Sony Music Entertainment). Siguió lanzando álbumes de estudio de los que se posicionaron entre los primeros puestos y números uno en los principales países de Europa y Oceanía con múltiples discos de oro y platino. Sus canciones más representativas se gestaron con «I’m Outta Love», «Paid My Dues», «One Day in Your Life», «Left Outside Alone», «Sick and Tired», «I Belong to You» junto a Eros Ramazzotti y «Stupid Little Things» convirtiéndose todos ellos en éxitos de ventas y popularidad.

Según acreditan la Federación Internacional de la Industria Fonográfica (IPFI en inglés) cuenta hasta el 2005 con una certificación de 20 000 000 álbumes en Europa, de los cuales 3 300 000 álbumes corresponden Reino Unido y 1 900 000 álbumes Alemania.

Anastacia nació el 17 de septiembre de 1968 en Chicago, Illinois. Su madre Diane era actriz de Broadway y su padre cantaba en clubes nocturnos. A los siete años, su miopía la obligó a llevar gafas, que más tarde se convertirían en un signo distintivo en su carrera como cantante. Tiene dos hermanos, una chica mayor que ella, Shawn, que fue su asesora personal, y un chico menor que ella, Brian, que es autista. En 1981 le diagnosticaron la enfermedad de Crohn, una dolencia intestinal crónica por la que tuvo que serle extirpado parte del intestino. A consecuencia de la intervención la cantante luce una cicatriz en su abdomen que nunca ha tenido reparo en mostrar.

Su padre, que sufría de un trastorno bipolar, los abandonó cuando era pequeña y se crio con su madre y sus hermanos. A los 19 años se fue a vivir a un apartamento de una habitación y se graduó en la Professional Children’s School de Manhattan. Aunque en su juventud mostró interés por la arqueología trabajó como recepcionista en una peluquería, de donde la despidieron. Trabajó como bailarina junto a su hermana en varios lugares de la ciudad de los rascacielos, entre ellos el 1018 en 1983. Anastacia también intervino en el Club MTV, trabajo que le permitió aparecer en varios vídeos musicales entre los que destacan con el grupo musical Salt-N-Pepa en las canciones «Get Up Everybody» en 1988 y «Twist and Shout» en 1989.

Gracias al buen hacer de su representante, Lisa Braudé y tras firmar un contrato con Sony Music Entertainment, le permitió salir en un concurso de televisión en el año 1998 que le hizo saltar a la fama en EUA. A pesar de no ganar el concurso Michael Jackson la telefoneó después de oírla cantar por televisión para felicitarla por su gran talento y animarla a labrarse un futuro en el mundo de la música. «Me dijo que le gustaba mi voz y mi actitud como artista y me propuso que fichara para su sello dentro de Sony. Estaba convencido de que podría ser una estrella a nivel mundial», confesó Anastacia poco después.

Discografía
2000: Not That Kind
2001: Freak of Nature
2004: Anastacia
2008: Heavy Rotation
2012: It’s a Man’s World
2014: Resurrection