Анатолий Егорович Долин родился 23 апреля 1958 года в городе Кировске Мурманской области.

С 1975 года работал учеником электрослесаря на Кировском руднике. Во время работы закончил курсы газоэлектросварщика, электрослесаря и водителя.

В 1976 году был призван в ряды Советской армии, служил в морской авиации Краснознаменного Северного флота.

В 1978 году после демобилизации работал в АТЦ производственного объединения «Апатит». Одновременно закончил вечернюю школу и два вечерних профессионально-технических училища по профессиям «Машинист строительных экскаваторов» и «Машинист электрических экскаваторов».

С 1985 года работал в Кировском отдельном военизированном горноспасательном отряде (КОВГСО).

С 1991 года работал на Кировском автотранспортном предприятии.

С 2000 года работал в редакции газеты «Хибинский вестник».

В 2004 году снова перевелся в КОВГСО, где работал до ухода на пенсию.

С 2013 года — пенсионер. В 2014 году переехал в деревню Церковище Усвятского района.

Женат. Есть две дочери и сын.