Род. в г. Семипалатинск. Казах рода каракесек-байбори племени Аргын Среднего жуза.

окончил Карагандинский политехнический институт (1962-67), Дипломатическую Академию МИД СССР (1977-80). Владеет персидским, дари, английским языками.
Доктор политических наук (2010). Тема диссертации: Развитие отношений между Республикой Казахстан и странами Восточной Европы в контексте стратегии "Путь в Европу": политологический анализ.

В 1959-60 - ученик-стажер в доменном цехе Магнитогорского металлургич. комбината. В 1960-62 - рабочий доменной печи №1 Карагандинского металлургич. комбината (в одной бригаде с Н.Назарбаевым).
По окончании института работал мастером цеха, секретарем комитета комсомола Карагандинского металлургического завода (1969-71). В 1971-1977 гг.- Первый секретарь Темиртауского горкома ЛКСМ Казахстана, Председатель городского Комитета народного контроля, второй секретарь Темиртауского горкома Компартии.

По окончании Дипломатической Академии МИД СССР работал первым секретарем отдела стран Среднего Востока МИД СССР (1980-81), консулом Генконсульства СССР в Мазари-Шарифе (Афганистан) (1981-85), Советником отдела стран Среднего Востока МИД СССР (1985-89), Советником Посольства СССР в Исламской Республике Иран (1989-91). В 1991-1994 гг.- Министр иностранных дел Республики Казахстан. С 1994 по 1996 гг.- Чрезвычайный и Полномочный Посол Республики Казахстан в США. С 1996 по 2001 гг. Чрезвычайный и Полномочный Посол Республики Казахстан в Венгерской Республике.
В 2001 - ? - Чрезвычайный и Полномочный Посол Республики Казахстан в Королевстве Бельгия.

Директор Института дипломатии Академии гос. управления при Президенте РК (2005 - =2009=)

вице-ректор, профессор кафедры "Внешняя политика" Академии государственного управления при Президенте Республики Казахстан, профессор Евразийского национального университета им. Л. Н. Гумилева

профессор Института дипломатии Академии гос. управления при Президенте РК

Имеет дипломатический ранг Чрезвычайного и Полномочного Посла.

награды: орден "Барыс" І степени, Орден "Барыс" 3 степени (2016)
Орден Парасат (2009)
Орден Курмет (2001)
Юбилейная медаль "25 лет независимости Республики Казахстан" (2016)
Орден "Знак Почета" СССР
Медаль имени Назира Тюрякулова (2008)
Орден Дружбы (30 сентября 2012 года, Россия) - за большой вклад в развитие и укрепление сотрудничества с Российской Федерацией
Командор ордена Заслуг (Венгрия)
Командор ордена Заслуг (Польша)
Орден Двойного белого креста (Словакия)
Орден Славы (Афганистан)
Золотая медаль МИД Словакии
Почетная грамота Президента РК
Медаль "10 лет Конституции РК"
Заслуженный работник дипломатической службы РК
Международная премия Организации Экономического Сотрудничества 2012 г.
Почетная грамота МИД Польши с медалью (2013)
Почетная грамота, медаль МИД Венгрии (2013)

автор книг: Казахстан и страны Восточной Европы: основные направления и перспективы сотрудничества (2009)

Супруга - Сулейменова Светлана Хамитовна (1941-2001)
Супруга Сулейменова Алина Александровна (1976).
Дочь - Сулейменова Айдан Тулеутаевна (1968) - президент Благотворительного фонда "Аяла"[10].
Сын - Сулейменов, Диас Тулеутаевич (1972) - бизнесмен, бывший генеральный директор АО "Торговый дом "КазМунайГаз", сопредседатель Координационного совета Ассоциации "KazEnergy" по вопросам оборота нефтепродуктов, генеральный директор ТОО "Камкор Менеджмент".