Anastacia Lyn Newkirk (* 17. September 1968 in Chicago) ist eine US-amerikanische Sängerin und Songwriterin.
Anastacias Mutter ist die Broadway-Schauspielerin Diane Hurley, ihr Vater ist der Sänger Robert Newkirk. Sie hat eine ältere Schwester und einen jüngeren Bruder. Nach der Scheidung ihrer Eltern zog sie mit ihrer Mutter und ihren Geschwistern nach New York City, wo sie zunächst die Professional Children’s School in Manhattan besuchte.
Sie musste aufgrund von Morbus Crohn, einer chronisch-entzündlichen Darmerkrankung, bereits in jungen Jahren mit Einschränkungen umgehen. Ungeachtet dessen entwickelte sie als Jugendliche großes Interesse am Tanz. Engagements als Tänzerin erhielt sie bereits 1988 für die Musikvideos zu Everybody Get Up und Twist and Shout von Salt ’n’ Pepa und später bei Club MTV. Sie begann eine Ausbildung zur Friseurin und jobbte parallel dazu als Studiosängerin für Künstler wie Jamie Foxx und Omar Sosa.