Anastacia Newkirk was born on September 17, 1973 in New York City. She was raised in Chicago by her mother until the age of 14 when her parents divorced and she moved back to the west side of Manhattan with her mother. Anastacia says she comes from a very artistic family. Anastacia's mother is an actress who worked in Broadway musicals. Anastacia's father was a singer on the Catskills Hotel and East coast nightclub circuits. Anastacia says she never thought about being a singer her whole life. Anastacia graduated from the Professional Children's School in Manhattan where she says that she was the only child not working in the entertainment industry already.

Anastacia, and her older sister, became a regular at club 1018, a dance club in Manhattan. This is where she got her start. The club owner noticed her dancing and asked her if she could sing also. The club owner got Anastacia a manager. She appeared on the short-lived MTV television show The Cut . She won many times but at the end, did not win and was just a finalist. Ironically, her and fellow non-winner T-bone, who is a Christian rapper, were the most successful people from the show.

The finalist position on The Cut brought attention from many major record labels and many well-known musicians such as Michael Jackson. She became an acquaintance of Michael Jackson and he helped her into the business. Michael Jackson's help got Anastacia a record deal. In July of 1999,Anastacia signed with Epic/Daylight records.

Her first album, Not That Kind, was released in June of 2000. It became a massive success around the globe. The first single from the album was I'm outta love, which became the biggest selling single in Europe in the year 2000. Not that kind sold over 5 million albums worldwide . Anastacia became a household name in Europe, Asia, and Australia. However, Anastacia was much more successful abroad than in her homeland of the United States, where Not That Kind sold only just under 200,000 copies. Anastacia remains virtually unknown in the United States.

Anastacia's follow-up to Not That Kind was released in January of 2002. It was titled “Freak of Nature”. Freak of Nature was a also a mega success which sold over 5 million copies worldwide. It produced the number 1 hits “Paid My dues”, which remained number 1 in Germany for 14 weeks, “One Day in Your Life”, the title track ,“Freak of Nature”, “Why'd You Lie to Me”, and “You'll Never be Alone”. It has been certified multi-platinum in over 25 countries worldwide. Anastacia says she called the album “Freak of Nature” because all of her favorite artists have always been “freaks”, or non-conformists . Also, Anastacia has an extremely soulful voice which is rare to find in a white woman. Many first-time listeners are shocked when they find out the voice they hear is coming from Anastacia, who is 5' 2”, Blonde haired, and a white American woman in her late twenties.