Анатолий Золотухин родился 18 сентября 1944 года в Липецке.
В 1966 году Анатолий окончил художественное училище им. Н.В. Гоголя в Алма-Ате по специальности «театральный декоратор», мастерская В.С. Семизорова.
В1966 году Анатолий принят в член Союза театральных деятелей. С 1966 по 1969 гогот он работал художником–постановщиком, а с 1970 по 1975 год – главным художником Павлодарского областного театра драмы им. А.П. Чехова. За это время он подготовил около 30 спектаклей. В 1976 году Анатолий Петрович был приглашён в Красноярск на должность главного художника в краевой драматический театр им. А.С. Пушкина. В 1985 году совместно с архитектором А.С. Демирхановым Анатолий Петрович создал уникальные механические кукольные часы, установленные над центральным входом в Красноярский театр кукол – один из узнаваемых художественных символов города. Основные его произведения, выполненные в дереве: Игрушки-каталки: «Конь-огонь» (1993), «Кот-Котофеич» (1995), «Собак-Собакевич» (1995), «Дракончик» (2011), «Клоун» (2011), «Троянский конь» (2011), Кинетические композиции «Ковчег» (1995) и «Древо, творческая дача на Бирюсе» (2006–2012), Многофигурная игровая композиция «Раешник» (1995). Анатолий Золотухин являлся членом Союза художников СССР, России (1982), секретарём Союза художников России (1987–2004), председателем Уставной комиссии Союза художников России (1988–2004), председателем Красноярского отделения Союза художников России (1986 по 2002), заместителе председателя Регионального отделения Урала, Сибири и Дальнего Востока Российской Академии художеств по научно-административной работе (2004–2008). В 1994 году ему присвоено звание Заслуженный художник Российской Федерации. В 2001 году он был избран членом-корреспондентом Российской академии художеств от Отделения Урал, Сибирь и Дальний Восток.
Анатолий Золотухин участник краевых и областных, региональных, всесоюзных и зарубежных выставок с 1966 года. В 1990 году выставка его работ прошла в Диксоне (США). Его персональные выставки прошли в Железногорске (1995), Зеленогорске (1995), Красноярске (1995, 2013, 2014, 2024).
Произведения Анатолия Золотухина находятся в музейных коллекциях Красноярска, Железногорска, Зеленогорска, Дивногорска, в Красноярском краевом театре кукол, Красноярском краевом Дворце пионеров, Музее детской игрушки в Юрге, в частных коллекциях в России и зарубежом. В 2014 году в Детском музейном центре Музея-усадьбы Г.В. Юдина была открыта постоянная экспозиция произведений Анатолия Петровича «Паровозик из детства».
Анатолий Золотухин скончался 4 февраля 2026 года. Похоронен на Алее славы Бадалыкского кладбища Красноярска.
