Родился 13 мая 1944 год. г. Красноводск, Туркменская ССР.
Окончил Тихорецкий железнодорожный техникум в Краснодарском крае.
Окончил Новосибирский институт инженеров железнодорожного транспорта с квалификацией "инженер путей сообщения по эксплуатации железных дорог", затем Академию общественных наук при ЦК КПСС по специальности "советское строительство".
С 1978 г. занимал должность начальника Новокузнецкого отделения Кемеровской железной дороги. Затем работал начальником отдела транспорта и связи Кемеровского областного комитета КПСС.
В 1989 г. был выдвинут кандидатом в народные депутаты СССР, однако не был избран.
В 1990 г. работал начальником Кемеровской железной дороги, избирался членом обкома КПСС.
В марте 1990 г. был избран депутатом Кемеровского областного Совета.
В апреле 1990 г. избран председателем Кемеровского областного Совета народных депутатов, одновременно был назначен председателем исполкома Кемеровского областного Совета.
В апреле 1991 г. был зарегистрирован в качестве кандидата в президенты РСФСР. По итогам голосования занял четвертое место.
В августе 1991 г. был освобожден от обязанностей председателя исполкома Кемеровского областного Совета.
В июле 1992 г. избран на общественных началах представителем управления "Единого исламского акционерного коммерческого банка".
До октября 1993 г. был председателем Кемеровского областного Совета народных депутатов, в декабре того же года баллотировался в Федеральное Собрание РФ.
12 декабря 1993 г. избран депутатом Совета Федерации первого созыва от Кемеровской области. Был членом Комитета СФ первого созыва по бюджету, финансовому, валютному и кредитному регулированию, денежной эмиссии, налоговой политике и таможенному регулированию.
В декабре 1993 г. организовал и возглавил фирму по установлению экономического сотрудничества Кузбасса с регионами России и странами СНГ.
В апреле 1994 г. избран депутатом Законодательного Собрания Кемеровской области.
5 апреля 1994 г. на первой сессии Законодательного Собрания Кемеровской области был избран председателем Собрания.
6 апреля 1994 г. избран председателем Комитета Совета Федерации первого созыва по делам севера и малочисленных народов.
11 января 1996 г. был избран по федеральному списку КПРФ в Государственную Думу 6-го созыва.
В декабре 1995 г. Аман Тулеев отказался от мандата депутата Государственной Думы 6-го созыва.
В январе 1996 г. вошел в состав Совета Федерации второго созыва.
26 апреля 1996 г. был зарегистрирован Центризбиркомом в качестве кандидата на пост президента России Накануне первого тура выборов (16 июня 1996 г.) снял свою кандидатуру, призвав своих сторонников голосовать за Геннадия Зюганова . Фамилия Тулеева не была внесена в избирательные бюллетени.
22 августа 1996 г. - 1 июля 1997 г. - министр РФ по сотрудничеству с государствами - участниками СНГ.
1 июля 1997 г. назначен главой администрации Кемеровской области.
25 января 2001 года Тулеев заявил о своей добровольной отставке с поста губернатора.
22 апреля 2001 года на состоявшихся выборах губернатора Кузбасса Тулеев одержал убедительную победу (за него проголосовали 93,54 % избирателей).
В октябре 2003 года согласно данным Фонда "Общественное мнение", был назван в числе самых популярных региональных руководителей современной России. Работу Амана Тулеева считают хорошей 80 % участников опроса кемеровчан.