Певицата Анастасия е родена в град София под името Анастасия Николова. Понастоящем живее в Костинброд.
Анастасия е завършила средно-специално търговско банково училище, от 10-годишна възраст обаче се занимава с музика и танци, две години е пяла във вокална група, след това тренира състезателни и народни танци също две години. А от 2002 г. се занимава професионално с пеене.
От 2003 г. Анастасия е изпълнител на Студио “Веселина” към едноименното радио. В ефира на радио и телевизия “Веселина” се наложиха и първите й песни-хитове “Мислиш си за мен” и “Луна и звезди”, спечелили й сърцата на публиката.
През свободното си време певицата се отдава изцяло на семейството си, като не пропуска и да се забавлява. Хобито й е да чете хубави книги, а любимата й мисъл - “Всичко може да стане на този свят, но не всеки може да го направи”.