Анатолий Левицкий — сын священника из поселения при Воткинском Заводе Вятской губернии. По окончании Вятской духовной семинарии был рукоположен в сан священника. Одно время был благочинным своего района.
В 1933 году 39-летний о. Анатолий был арестован и приговорен тройкой постоянного представительства ОГПУ по Западносибирскому краю к пяти годам исправительно-трудового лагеря.
Наказание он отбывал в Новоивановском отделении Сиблага.
30 сентября 1937 года был вновь арестован в лагере вместе с епископом Павлином (Крошечкиным) и другими священнослужителями. При аресте всем было предъявлено обвинение в «контрреволюционной агитации». Виновным себя не признал. 28 октября 1937 года тройкой при УНКВД СССР приговорен к высшей мере наказания.
Расстрелян 3 ноября 1937 года.