Анастасия Кочеткова е родена в Москва, 2 юни 1988 година. Тя стана третото дете в семейството на архитекта и адвоката. Гласът на Анастасия се прояви рано, така че тя участва в почти всяко училищно събитие. В началото родителите не обръщаха внимание на проявлението на таланта на дъщерята. Но с времето вокалните способности на Настя стават все по-чести. Тя пее популярни песни у дома, далеч и дори на улицата.
Родителите не искаха дъщеря й да стане актриса. За да не разстрои родителите си, тя влезе в Московското икономическо училище.
Но любовта към пеенето не се губи никъде. Настя активно участва в производството на дишане, солфеж и др.
На момичето изглеждаше, че е отделила твърде малко внимание на вокалите. Затова Анастасия Кочеткова се записа в часовете в Музикалната агенция „Рейнбоу”. Скоро следван от значими и вълнуващи изпълнения: ученици от Московското училище по икономика я запомниха на едно от празниците, където изпълни саундтрака от Титаник. Но нито един човек от публиката не би могъл да си представи, че певицата, която е изпълнила тази песен без фонограма и автонастройка, е на тринадесет години!
Разрешение за участие в "Фабрика за звезди" Анастасия попита баща си. Казвайки на татко, че тя и момчетата искат да отидат в „Фабрика“, тя чула от баща си: „Макар и в завода“. Затова Настя никога не е искала разрешение от други членове на семейството.
И само три дни преди пътуването до шоуто, тя постави родителите преди факта: трябва да подпише договор. Договорът беше необходим, защото Анастасия все още е незначителна. Производителите на шоуто не можеха да поемат отговорност за него. Родителите трябваше да подпишат договора и да дадат съгласието си за участието на дъщеря си в телевизионната програма.
Личният живот на Анастасия Кочеткова започна много рано. Омъжи се на 17 години. Изборът на Настя бе режисиран от Резо Гигинейшвили. През 2006 г. се очакваше семейството им да се възстанови. Анастасия роди дъщеря Мария. Бракът се разпадна много бързо. През 2007 г. Настя напуска семейството. Това се дължи на факта, че съпругът й е искал тя да изпробва ролята на домакиня.
Анастасия наскоро придоби уютен дом в Маями. Тя се премести там с дъщеря си и родителите си. Според слуховете, певицата ще издаде постоянно пребиваване в САЩ.
През пролетта на 2017 г. певицата се ожени. И въпреки че внимателно я е скрила, тя по-късно споделя сватбени снимки с феновете си в Instagram.