Anastacia Lyn Newkirk was born on September 17, 1968, in Chicago, Illinois; her father Robert Newkirk was a singer and actor, and her mother Diane Hurley was an actress on Broadway. She is of German and Irish descent and has an older sister and younger brother.