Анастасия Короткая родилась 15 октября 1985 года в Донецке. Затем семья переехала в поселок Мангуш Донецкой области, а позже - в Мариуполь.

В 2002 году окончила Бердянский педагогический институт по специальности хореограф.

Учась в институте, Настя играла в Украинской лиге Клуба веселых и находчивых в команде под названием «Причем здесь мы». После окончания учебы переехала в Киев. В то время в Киеве стартовал кастинг на шоу «Большая разница», и Настя прошла благодаря своему таланту удачно пародировать известных людей.

Также Короткая снималась в короткометражных фильмах и ее можно увидеть в шоу «Кабаре без границ».

В 2013 году вышел на экраны молодежный комедийный сериал «Большие чувства», в котором Анастасия дебютировала, как актриса (не считая участие в «Большой разнице»)

В мае 2013 года Короткая стала соведущей программы «Орел и решка».

В августе 2013 года Анастасия Короткая вышла замуж за своего коллегу Андрея Беднякова.

В январе 2014 года стало известно что Анастасия Короткая и Андрей Бедняков покидают шоу «Орел и решка» и начинают работать в новом проекте «Свидание со звездой», который выходит на экраны 13 января 2014 года.