Анастасия Стойчева е магистър по физика и математика, специализация Метеорология, 1994 г., През май 2000 г. започва работа като физик в НИМХ, Отдел "Краткосрочни и средносрочни прогнози". През 2001 г. преминава през конкурс за
научен сътрудник, а от 2006 г. до началото на настоящата - асистент в Департамент "Метеорологични прогнози". От януари 2015 е Ръководител на Сектор "Метеорологични прогнози" към Департамент "Прогнози".

От март 2010 до март 2015 г. е задочен докторант към Катедра "Метеорология и геофизика" на Физически факултет на СУ "Св. Климент Охридски", отчислена с право на защита.