Анастасия Панина родилась в шахтерском городе Северо-Задонске. В детстве Настя занималась художественной гимнастикой и получила звание кандидата в мастера спорта.
Окончив школу в своем городе Анастасия отправилась завоевывать столицу. Совершенно случайно, увидев объявление в газете, она попала на кастинг сериала «Бедная Настя». Так начался ее актерский путь. После проб Настю послали учиться на два месяца на курсы во МХАТе, потом она решила там же продолжить обучение. Первую роль Настя получила в фильме «Последняя исповедь».
На данный момент актриса снялась почти в сорока картинах, таких как «Буду верной женой», «Кабы я была царица», «Инкассаторы» и т.д. В последнее время она сыграла учительницу литературы в комедийном сериале «Физрук». Наряду со съемками актриса играет в театре им. Пушкина. В сериале «Физрук» Настя снималась вместе с мужем Владимиром Жеребцовым. У них есть дочь Саша, которой четыре года. В «Физруке» актеры играют влюбленных. Настя услышала , что идут пробы на роли в сериал «Физрук», и решила попробоваться. Потом она рассказала про пробы мужу Владимиру Жеребцову, он тоже решил пойти. В результате оба получили роли, да еще влюбленной пары.
Актеры стараются не критиковать друг друга, а наоборот хвалить. Они даже черпают вдохновение друг от друга и получают удовольствие от совместных съемок. Анастасия Панина и Владимир Жеребцов почти без слов понимают друг друга и благодаря этому выглядят вместе в кадре очень гармонично. Сейчас заканчивается работа над сценарием третьего сезона «Физрука», который скоро начнут снимать.