Родился в селе Шаран Туймазинского района Башкирской АССР. В 1965 году с родителями приехал в город Урай. В 1980 году окончил школу № 4 и поступил в Киевский институт инженеров гражданской авиации на факультет авиационного оборудования, который окончил в 1986 году, получив квалификацию инженера-электрика. С 1986 по 1988 год работал инженером, старшим инженером Урайского объединенного авиаотряда. С 1990 по 1991 год работал начальником участка электрических сетей управления тепловодоснабжения и канализации жилищно-коммунального хозяйства. В 1991-1996 годы работал директором муниципального предприятия городских электрических сетей «Энергия».

В 1996 году избран Главой местного самоуправления муниципального образования г. Урай. В 2000 году А.Н. Сафонов вновь был избран Главой муниципального образования г. Урай. В 2002 году избран депутатом Государственной Думы Федерального Собрания Российской Федерации по Ханты-Мансийскому одномандатному избирательному округу № 222.

Решением городской Думы от 25 октября 2002 года № 58 А.Н. Сафонову присвоено звание «Почетный гражданин муниципального образования город Урай».

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