Анатолий Аркадьевич Темкин родился 11 июля 1955 года в городе Чердынь Пермской области.
В 1977 году он окончил юридический факультет Пермского государственного университета. Был направлен на работу в г. Гремячинск. Работал следователем прокуратуры, затем секретарем горкома ВЛКСМ.
В 1978 ‑ 1979 гг. работал инспектором отдела УВД Пермского облисполкома.
В 1979‑1991 гг. Анатолий Темкин работал инструктором отдела комсомольских организаций, заведующим отделом спортивной и оборонно‑массовой работы, председателем БММТ «Спутник» Пермского обкома ВЛКСМ».
В 1991 ‑ 1994 гг. он был председателем Пермского бюро международного молодежного туризма «Спутник» Акционерного общества «Спутник».
В 1994 ‑ 1997 гг. - председателем правления, председателем Наблюдательного совета Пермского банка развития.
С декабря 1997 по 2000 год Анатолий Аркадьевич Темкин ‑ заместитель главы города Пермь, начальник муниципального управления по распоряжению объектами муниципальной собственности администрации Перми.
С декабря 2000 года по 2004 год - первый заместитель губернатора области, председатель департамента имущественных отношений Пермской области.
25 марта .2004 года был назначен заместителем Министра природных ресурсов Российской Федерации.
Женат, имеет дочь.