ولدت أنستاسيا لين نيوكيرك في السابع عشر من أيلول في مدينة شيكاغو. بعد طلاق والديها المبكر، تولّت أمّها الممثلة والمغنية تربيتها. في سنّ الرابعة عشر ،عادت أناستاسيا إلى وطنها الأم لتتابع دروساً في معهد مختص بالأولاد الموهوبين. تأثرت المغنية منذ صغرها بـ إلتون جون و بربارا ستراسند كما كانت راقصة موهوبة تمكنت من المشاركة في "فيديو كليب" فريق Salt-N-Pepa.
عام 1993، قررت أنستاسيا التوجّه الى لوس أنجيليس حيث التقت بـ أو جي بيرس الذي عرض عليها مشاركته أول أغنية من تلحينه بعنوانOne More Chance التي أنشدتها ضمن برنامج الهواة The Cult. ورغم أنها لم تتمكّن من الفوز بالمرتبة الأولى، إلا أنها، ومع انتهاء البرنامج، تلقّت العديد من العروضات من شركات الإنتاج.
عام 2000، أطلقت المغنية ألبومها الأول بعنوانNot That Kid الذي تمكّن من دخول المراتب العشرة الأولى في بورصة الألبومات في أوروبا وآسيا وأستراليا. وبرزت من الألبوم أغنيتا I'm Outta Love و Not that Kid. وفي العام 2001، صدر الألبوم الثاني للمغنية بعنوان Freak of Nature الذي لقي نجاحاً كبيراً.
عام 2003، أصيبت المغنية بسرطان الثدي فعولجت لمدة عام قبل أن تطلق ألبوماً جديداً عام 2004 يحمل إسمها، وقد تضمن مجموعة من الأغاني الناجحة أمثال Left Outside Alone.
بعد غياب، تعود المغنية أنستاسيا إلى عالم الموسيقى مع ألبوم جديد هو الرابع في مسيرتها الفنية. وبحسب هذه الأخيرة، فإن لهذا الألبوم معاني عميقة ومستوحى من أحداث مرّت بها وكان لها وقع كبير على حياتها. الألبوم يحتوي على 12 أغنية ضمنها: I Can Feel You،Absolutely Positively وDefeated.
