Родился в деревне Выползово Калининской (ныне Тверской) области. Музыкой Толик Першин интересовался с раннего детства: еще в начальных классах школы он, наслушавшись по радио народных песен, самоучкой освоил баян, гитару, с юных лет участвовал в различных фольклорных ансамблях и довольно рано начал сочинять песни в фольклорном стиле. Спустя несколько лет после окончания школы он, даже не имея начального музыкального образования, поступил в Калининское музыкальное училище и закончил его в начале 80-х.

В 1985 г. переехал в Ленинград, где планировал пойти по творческой стезе. Стал работать дворником в гостинице «Октябрьская». Убирая городские улицы, свободное время посвящал музыке, и вскоре Анатолий знакомится с рок-музыкантами Юрием Шевчуком и Константином Кинчевым.

Будущий священник в то время жил в коммунальной квартире. Однажды во время конфликта с соседом он получил 11 ножевых ран, врачи практически были уверены, что ему не выжить. Анатолий, пережив клиническую смерть и выздоровев, по совету Юрия Шевчука отправился в Антониево-Сийский монастырь Архангельской обл. Прожив там некоторое время, Анатолий решил посвятить себя служению Богу. Наместник благословил его ехать в Санкт-Петербург и заниматься строительством подворья этой обители.

В 2008 г. Анатолий принимает священнический сан, и под его руководством церковь в честь св. Антония Сийского была потихоньку построена, а сам священник был назначен настоятелем.

В то же время отец Анатолий духовно окормлял наркодиспансер № 4, проводил беседы с населением, вел духовно-просветительскую работу.

После этого иерей Анатолий Першин служил в Казанском соборе Санкт-Петербурга.

Сейчас — настоятель прихода святителя Василия Великого в Осиновой Роще и одновременно служащий Архангело-Михайловского собора в Токсово.

В Осиновой Роще храм был построен в XIX в. и разрушен при советской власти в 1930-е гг. Под руководством настоятеля на основе заброшенной электрощитовой построили небольшую церковь и работают над проектом восстановления разрушенного храма. Также в планах строительство при храме духовно-просветительского центра.

С принятием сана отец Анатолий не оставил свое музыкальное творчество, хотя содержание песен стало более глубоким. Он периодически выступает на песенных фестивалях и проводит творческие вечера.

На телеканале «Союз» выходит программа «Лаврские встречи со священником Анатолием Першиным». Отец Анатолий приглашает в эфир музыкально одаренных людей, в том числе начинающих. Передача выходит трижды в неделю: среда 09:00, пятница 00:30, воскресенье 16:30.
В петербургском драматическом православном театре «Странник» проходят концерты-встречи «Творческой мастерской отца Анатолия Першина»: гостями священника становятся музыканты, поэты, писатели, авторы-исполнители и другие творческие люди.