Anastacia Lyn Newkirk nasceu em 1973, na cidade de Chicago, nos EUA. Desde cedo Anastácia esteve no meio artístico, pois seu pai era cantor e sua mãe atriz da Broadway. Foi quando eles se divorciaram que Anastácia foi viver em Nova Iorque com sua mãe aonde