Родился 30 августа 1849 г. в селе Ильинском. После окончания Пермской классической гимназии учился в Московской земледельческой школе, которую окончил в 1870 г., и в качестве кандидата на должность лесничего был командирован на Добрянский завод для ознакомления с куренной операцией, затем работал в Очерском и Иньвенском округах. С 1872 г. обучался в Тарандтской лесной академии, проходил практику в некоторых землях Германии. Был включен в состав Корпуса лесничих в числе специалистов, командированных "для заведования частными лесами графов Строгановых". Об успехах по службе А.А. Теплоухова можно судить по представлению, которое было направлено в 1888 г. в Министерство государственных имуществ графом А.С. Строгановым в связи с представлением Александра Александровича к званию почетного гражданина. Умер в 1908 г.
В 1875-1876 гг. А.А. Теплоухов посетил все Строгановские заводы для знакомства с постановкой на них куренной операции. Работал помощником лесничего Очерского округа в 1878 - 1884 гг. - лесничим Добрянского, а в 1884 - 1902 гг. - Ильинского округа.