Родился в станице Новоархангельской Тихорецкого района Краснодарского края.

В 1983 году - окончил Кубанский ордена Трудового Красного знамени сельскохозяйственный институт по специальности «механизация сельского хозяйства», квалификация «инженер-механик».

После окончания школы в 1977 году Анатолий Пахомов работал трактористом в совхозе «Тихорецкий».

 В 1978 году - поступил в Кубанский сельскохозяйственный институт на факультет «Механизация сельского хозяйства».

Учась в институте, в 1981-1982 годах был главным инженером зонального студенческого строительного отряда.

С 1981 по 1985 год - занимал должности заместителя секретаря, секретаря комитета ВЛКСМ Кубанского сельскохозяйственного института.

В 1985‑1989 годах - секретарь парткома КПСС учебно-опытного хозяйства «Краснодарское».

С 1989 по 1991 год – 1-й секретарь Краснодарского горкома ВЛКСМ.

В 1991‑1996 годах - являлся заместителем генерального директора МТПО «Апикс».

С 1996 по 1997 год - занимал должность заместителя генерального директора объединения «Кубаньхлебопродукт».

С 1997 по 2000 года - возглавлял департамент потребительского рынка и ценовой политики мэрии города Краснодара.

В 2000 по 2001 год - вице-мэр Краснодара.

С 2001 по 2004 года - руководил управлением Госторгинспекции по Краснодарскому краю.

В 2004‑2005 годах - возглавлял департамент комплексного развития курортов и туризма администрации Краснодарского края.

7 октября 2005 года - назначен исполняющим обязанности главы города-курорта Анапа.

12 марта 2006 года - избран главой города-курорта Анапа.

13 января - был назначен вице-мэром города Сочи.

20 января 2009 года - был назначен исполняющим обязанности мэра города Сочи.

Кандидат экономических наук (1999), доктор технических наук (2005), профессор Кубанского технологического университета.