New York City’de büyüyen Anastacia eğlence sektörüne hizmet eden bir ailenin kızı; babası şarkıcıydı; annesi ise Broadway’de bir müzikalde aktristi.
1999’da MTV’nin yetenek programı The Cut’ın finalisti olarak, plak şirketlerinin dikkatini üzerine çekti.
Sony Music’e bağlı Epic Records bünyesi altındaki özel Daylight şirketi ile anlaşma yaptı ve 2000’de uluslararası piyasalara giren çıkış albümü Not That Kind‘ı kaydetti.