Os seu pais são Diane Hurley (atriz de teatro) e Robert Newkirk (cantor).Anastacia Newkirk nasceu em Chicago mas, após o divórcio dos pais, foi viver em "Nova York" com a mãe. Embora nem sempre tenha desejado seguir uma carreira musical, a cantora cresceu inserida no meio do espectáculo. A mãe era atriz da broadway e o pai era cantor de hoteis, daí que o gosto pelo meio artístico tenha acompanhado sempre a vida de Anastacia.
Atualmente encontra-se preparando seu novo álbum para lançá-lo em 2008, do qual já está no estúdio de gravação, e lançará por volta do dia 10 de Outubro de 2008.
