С 1964 г. начал свою трудовую деятельность в структуре Западно-Сибирской железной дороги, пройдя путь от дежурного по станции до начальника Кемеровской железной дороги. Пятнадцать лет А.Г. Тулеев работает в органах государственной власти. С 1997 по 2018 год являлся Губернатором Кемеровской области.

Грамотная, созидательная политика А.Г. Тулеева способствовала тому, что город Кемерово более эффективно выполнял свою роль социально-экономического центра Кузбасса. В лучшую сторону менялся облик города.
Заслуги Амана Гумировича отмечены рядом орденов и медалей.
Решением Кемеровского городского Совета народных депутатов в ноябре 2006 года присвоено звание «Почетный гражданин города Кемерово».