Анатолий Стафиевский является уроженцем города Куйбышева. С 1992 по 1998 гг. служил в вооруженных силах России, в 1998 г. окончил Голицынский военный институт Пограничных войск, где получил высшее юридическое образование.
Карьеру в органах прокуратуры начал в декабре 1998 г. в должности помощника прокурора Коченевского района. В феврале 2001 г. был назначен помощником Барабинского межрайонного прокурора, в августе 2002 — старшим помощником Барабинского межрайонного прокурора.
С октября 2002 г. по сентябрь 2007 г. работал в должности заместителя прокурора Барабинского района, затем по декабрь 2012 г. — в должности прокурора Коченевского района НСО. С декабря 2012 г. по октябрь 2015 г. занимал пост Куйбышевского межрайонного прокурора.
За период службы награжден наручными часами, почетной грамотой и нагрудным знаком «За безупречную службу». Имеет классный чин старшего советника юстиции, воспитывает двух дочерей.
Фото: прокуратура Железнодорожного района