Anastacia Newkirk, so ihr vollständiger Name, wird am 15. September 1973 in Chicago geboren und stammt aus einer Künstlerfamilie. Ihre Eltern, ein Sänger und eine Schauspielerin, legen der kleinen anscheinend das Talent in die Wiege. Angespornt durch den Background ihrer Eltern fängt sie schon recht früh an, sich professionell für das Tanzen zu interessieren und wird für diverse Musikvideos als Hupfdohle engagiert. So zum Beispiel für Salt 'n' Pepas "Everybody Get Up" und "Twist And Shout" ...