Сулейменов родился 12 мая 1949 года в Новосибирске. По образованию юрист-правовед.
С 1991 года занимал должность первого заместителя министра внутренних дел РК. С октября 1992 года являлся государственным советником РК. С октября 1995 года до декабря 2000 года – министр внутренних дел — командующий внутренними войсками РК. С июня 2001 года – командующий внутренними войсками РК. в 2008 году Сулейменов был назначен помощником президента — секретарем Совета безопасности Республики Казахстан, передает ИА Новости — Казахстан.