Её родители: актриса Дайан Хёрли (Diane Hurley) и певец Роберт Ньюкирк (Robert Newkirk).
В январе 2003 года Анастейша решила уменьшить грудь из-за проблем со спиной. Из результатов обычной маммографии она узнала, что у неё рак груди. Немедленно и успешно была сделана хирургическая операция и радиотерапия. Анастейша впоследствии создала фонд «Anastacia Fund» в целях повышения осведомлённости о раке молочной железы среди молодых женщин.
