Анна Асташкина родилась 11 апреля 1980 года в городе Москва. В театральную студию ходила с самого детства. До 12 лет профессионально занималась балетом. В 10 класс пошла учиться в 123 театральную школу. Высшее образование получила в 2003 году, окончив Институт гуманитарного образования и информационных технологий, курс В.Б. Коренева и Ю.В. Клепикова, тогда же начала сниматься в кино.

С 2003 по 2013 года выступала в московском театре «МЕЛ» Махониной Е. и преподавала актерское мастерство в детских театральных студиях при театре. Тогда же участвовала в программе «Фигли-Мигли» канала «ТНТ» в качестве соведущей розыгрышей.

С сентября 2007 года Асташкина вела детскую программу «Няня Аня» на канале «Бибигон». Через два года работала на телеканале «Страна» в детском проекте под названием «Тетя Аня».

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

В 2012 году работала на телеканале «Shopping Live», а затем в качестве корреспондента на телеканале «НТВ» под псевдонимом Аннушка Крутолапова в программе «НТВ утром». С 2012 по 2013 года выступала в Театре сказки «Аквамарин» под руководством Н.В. Чусовой.

Анна Валентиновна с января по май 2014 года являлась автором и ведущей детской игровой программы «Детский мир» на кабельном телеканале «НИКИ-ТВ». С февраля того же года руководила детской театральной студией «Волшебная страна» при Центре досуга «Дроздово». 

В июне 2014 года окончила 8 Международную летнюю театральную школу Союза театральных деятелей Российской Федерации. Выпускной работой актрисы стала роль судьи в спектакле С.А. Голомазова «Формалин» по пьесе А.В. Королева.