Родился в 1885 г. в селе Ильинском. После окончания реального училища в Екатеринбурге поступил в Лесной институт. В 1912 г. был зачислен в Корпус лесничих и направлен помощником лесничего на Добрянский завод. В разные годы А.А. Теплоухов работал старшим таксатором и заведующим отделом лесной статистики в Управлении лескома г. Омска (1920 – 1921 гг.), губернским инспектором и заведующим лесотехническим отделом Пермского гублесотдела и окрлесотдела, инспектором лесов окрфинотдела (1922 – 1925 гг.), окружным лесничим и членом ликвидационной комиссии Пермского горнозаводского треста (1925 – 1928 гг.), инспектором лесов Очерлесотдела Пермского окрземуправления (1928 – 1930 гг.), консультантом при Пермском окрплане, заместителем заведующего плановым отделом Пермского леспромхоза, заведующим учебной частью и курсами сплава при сплавной конторе «Ураллес», заведующим подготовкой кадров треста «Уралзападлес» и в других организациях.
В 1918 г. назначен лесничим Добрянского лесничества.