Родился в селе Шаран Шаранского района  Башкирии. В Урае проживает с 1965 года. Обучался в средней школе №4. В 1978 году поступил в Киевский институт инженеров гражданской авиации, который окончил в 1984 году, получив квалификацию инженера-механика. Работал инженером в Урайском объединенном авиаотряде, откуда в 1985 году был призван в ряды Вооруженных Сил СССР. По окончании службы вернулся на работу в Урайский авиаотряд. С октября  1992 года работал инженером по охране труда и технике безопасности СМУ-2 п/о «Урайнефтегаз», а с 1995 года в Урайском отделении Когалымского филиала строительно-торговой компании «ЛУКТУР» инженером по охране труда и технике безопасности, заместителем начальника управления.

Избирался депутатом городской Думы 1,2,3,4 созывов. 1 января 1997 года избирается председателем городской Думы.

Решение жилищной проблемы всегда входило в число важнейших приоритетов в социально-экономической политике, проводимой в муниципальном образовании города Урай. Именно Сафонов А.Н. стал инициатором внедрения в городе программы «Жилье в кредит».

Анатолий Николаевич активно занимается спортом. Неоднократно защищал честь города на соревнованиях различного уровня: футбол, стрельба, баскетбол, волейбол, плавание, хоккей.