Тулеев, по образованию железнодорожник, начинал свою трудовую деятельность стрелочником на железнодорожном переезде в Краснодаре и прошел путь до главы облисполкома и председателя Совета народных депутатов, а в 1997 году занял пост губернатора мощного промышленного региона, Кемеровской области. Он — один из обоймы политических «тяжеловесов» «эпохи Ельцина».
Тулеев трижды претендовал на пост президента страны: на выборах 1991 года занял четвертое место, в 1996 снял свою кандидатуру перед I туром, отказавшись от продолжения президентской гонки в пользу Зюганова, в 2000 году повторил результат своей первой «попытки», заняв четвертое место.
Сергей Цивилев, нынешний глава Кемеровской области, сообщивший о смерти Тулеева, охарактеризовал своего предшественника как яркого, неординарного человека, «всю жизнь посвятившего служению КуZбассу и России» и отметил, что это «невосполнимая утрата».
«С Аманом Гумировичем связана целая эпоха в жизни нашего региона: он возглавил его в тяжелое время, когда шахтеры сидели на рельсах, перекрывая движение на Транссибе, и сумел вывести из кризиса. Кузбассовцы помнят Амана Тулеева как истинно народного губернатора, который в своей деятельности всегда на первое место ставил интересы людей. Светлая память Аману Гумировичу», — написал Цивилев в своем телеграм-канале.