Поэт-лирик родился 10 февраля 1953 года в селе Московское Усть-Абаканского района Хакасской автономной области, в семье крестьянина. Ещё в школьные годы начал писать стихи. В 1971 году Анатолий окончил школу и год работал в родном совхозе на стрижке овец. В 1972 году поступил в Абаканский государственный педагогический институт на филологический факультет. Был бессменным редактором факультетской газеты, членом литературного объединения института. Выступал со своими стихами перед студентами. Кроме поэзии, увлекался рисованием, резьбой по дереву.
После окончания института, в 1976 году, Анатолий Кыштымов начинает работать в абаканской школе № 10 г. учителем черчения и рисования, потом художником-оформителем в отделении железной дороги и во Дворце пионеров г. Абакана. В этот период в жизни поэта происходит важное событие: у него появляется семья. Он стал хорошим отцом приёмному сыну и родившейся дочери. Все новые и новые стихи появляются на свет.
Человек творческий, Анатолий создает свой орган издания "Сампич" (сам пишу, издаю, читаю) и становится автором - издателем своих рукотворных книг: "Радость дождя", "Здравствуй", "Сказка о мышонке... " и другие. Яркие, оригинальные иллюстрации этих книг говорят о самобытном таланте поэта и художника. Но в 70-80-е годы поэзия А. Кыштымова не была оценена по достоинству официально. Его стихотворения были известны только лишь очень узкому кругу родных и близких. Творческая неудовлетворённость, а также многочисленные бытовые, житейские проблемы спровоцировали ранний добровольный уход поэта из жизни.
