Анастасия Татулова родилась в Северодвинске Архангельской области, в 1995 году окончила факультет журналистики Московского государственного университета (МГУ) им. Ломоносова.

В 2009 году создала сеть семейных кафе-кондитерских «Андерсон», где является управляющей. С 2017 года возглавляет комитет по женскому предпринимательству московского отделения «Опоры России».

В июле 2020 года была назначена общественным омбудсменом в сфере малого и среднего бизнеса.