Анастасия Спиридонова родилась 20 января 1985 года в Караганде. В возрасте 10 лет с семьей переехала в Россию, в город Великие Луки. Музыкой занималась с детства, училась в вокальной студии «Терминал». Окончила Государственный музыкальный колледж эстрадно-джазового искусства (ГМКЭДИ) в Москве. В 2007 году Анастасия создала с подругами собственную группу Los Devchatos, в которой до 2012 года исполняла авторские госпелы, соул, джаз и фанк. В 2007 году в составе группы певица ярко проявила себя в проекте «СТС зажигает суперзвезду».

В 2010 году Los Devchatos вышли в финал на всероссийском отборе на участие в международном конкурсе Евровидение.

В 2012 году Анастасия Спиридонова стала финалисткой первого сезона телепроекта — «Голос» на Первом канале. Исполнив хит Тины Тёрнер — «Simply the Best» на слепом прослушивании, конкурсантка поразила членов жюри — Александра Градского, Диму Билана и Леонида Агутина — смелым выбором и мощным исполнением песни. Выбрав в качестве наставника Леонида, певица продолжила борьбу за звание «Лучшего Голоса страны».

В рамках проекта Спиридонова исполнила такие композиции, как «Hurt» Кристины Агилеры, «I’m Outta Love» Анастейши, «All by Myself» Селин Дион и др.
29 декабря 2012 года в результате зрительского голосования Анастасия Спиридонова заняла третье место в финале шоу.
После участия в телепроекте певица покинула трио Los Devchatos и начала сольную карьеру.

В 2015 году Анастасия Спиридонова стала победителем конкурсного музыкального проекта Первого канала «Три аккорда», в котором соревновались известные исполнители (Александр Маршал, Ирина Дубцова, Алёна Апина и др.) Проект был посвящен всему разнообразию жанров популярной отечественной музыки.

В рамках проекта Анастасия исполнила такие композиции как: «К единственному нежному» Любови Успенской, «Вьюга» Григория Лепса, «Транзитный пассажир» Ирины Аллегровой и др.

19 октября 2017 года в большом зале Государственного Кремлевского Дворца состоялся сольный концерт Анастасии Спиридоновой. В грандиозной программе «Я выбираю тебя» приняли участие именитые гости: Александр Маршал, Максим Аверин, Александр Панайотов, Михаил Бублик, Сергей Волчков, Георгий Юфа, группа Los Devchatos.

За 2,5 часа в полностью живом исполнении прозвучало порядка 25-ти песен. Музыкальное сопровождение создавал оркестр Red Square Band. Съемку концерта проводил Первый канал.

22 июля 2018 года, на сцене Ледового Дворца в Петербурге Анастасия Спиридонова, представляя Россию, завоевала Гран-при международного музыкального фестиваля «Белые Ночи Санкт-Петербурга».Исполнив хит Селин Дион «All By Myself» (20 июля) и свой премьерный сингл «Цунами» (21 июля), Анастасия оказалась на первой строчке в таблице общего рейтинга, получив от жюри наивысшие баллы. 22 июля, в рамках гала-концерта фестиваля, после своего выступления, британский певец SEAL объявил Анастасию Спиридонову обладательницей Гран-при. Спец-приз (ротации новой песни «Цунами» на Русском радио) певице вручил генеральный продюсер «Русской медиагруппы» Сергей Балдин.

В 2013-2017 годах певица работала с продюсерским центром VSM Production. С конца 2017 года сотрудничает с компанией «Красный квадрат».
Анастасия является не только исполнителем, но и автором собственных песен: «Я выбираю тебя»(2014), «Все будет хорошо»(2017), «Забери меня с собой»(2017) и «Метель»(2017).

В 2016 году Джахан Поллыева написала для Спиридоновой композиции «Мы сжигаем себя» и «Позолота любви».

В 2016 году вышел видеоклип на песню «Зимняя», записанную с Sound Media Kids.

В 2017 году Анастасия записала дуэт с Александром Розенбаумом на его песню «Принцесса и Вагант».

В декабре 2017 года певица презентовала видеоклип на новогоднюю песню «Метель», музыку и слова к которой написала сама. Вместе с Анастасией главную роль в клипе сыграл актёр Дмитрий Дюжев. Лишь за первые 4 дня клип набрал в сети более 4 миллионов просмотров.

В феврале 2018 года певица выпустила видеоклип на новую песню «Прыжок в облака».

В марте 2018 года состоялась премьера песни «Вместе» с Александром Маршалом. Автором музыки выступил Олег Шаумаров, создатель многих отечественных хитов. Автор слов — Наталья Касимцева.