Уханов Анатолий Юрьевич родился в 1973 году в городе Бугуруслане, Оренбургской области. В 2001 году окончил Уральскую государственную юридическую академию в городе Екатеринбурге. С 2001 года по 2007 год Уханов А.Ю. работал в органах прокуратуры.
В 2007 году Уханов А.Ю. назначен на должность заместителя руководителя Следственного управления Следственного комитета при прокуратуре РФ по Оренбургской области.
С 2011 - 2014 годы Уханов Анатолий Юрьевич являлся заместителем руководителя Следственного управления Следственного комитета Российской Федерации по Оренбургской области.
Приказом Председателя Следственного комитета Российской Федерации от 06.10.2014 Уханов Анатолий Юрьевич назначен на должность первого заместителя руководителя следственного управления Следственного комитета Российской Федерации по Оренбургской области.
Приказом Председателя Следственного комитета Российской Федерации Бастрыкина А.И. с 12 марта 2019 года назначен первым заместителем руководителя следственного управления Следственного комитета РФ по Смоленской области с возложением обязанностей руководителя следственного управления СК России по Смоленской области.
В соответствии с Указом Президента Российской Федерации № 474 от 30.09.2019 полковник юстиции Уханов Анатолий Юрьевич назначен руководителем следственного управления Следственного комитета Российской Федерации по Смоленской области.
За добросовестное исполнение служебных обязанностей и высокий профессионализм, многолетнюю безупречную и эффективную службу, достижение высоких показателей в работе и выполнение заданий особой важности и сложности Уханов Анатолий Юрьевич награжден медалями "За верность служебному долгу", "За заслуги", "За отличие", медалями "За безупречную службу" I, II и III степени, медалью "300 лет первой следственной канцелярии России", медалью "10 лет Следственному комитету Российской Федерации", медалью ФМБА "За содействие донорскому движению". В порядке поощрения дважды досрочно присваивалось очередное специальное звание.
Занесен на Доску почета Следственного комитета Российской Федерации.
В соответствии с Указом Президента Российской Федерации № 352 от 04.06.2022 Уханову Анатолию Юрьевичу присвоено высшее специальное звание генерал-майор юстиции.
Женат, воспитывает двух дочерей.