Родился в татарской семье. Высшее духовное образование получил в медресе в Каргалы Оренбургского уезда. Занимался торговлей в Санкт-Петербурге. С 1822 г. санкт-петербургский имам-хатыб. С 1828 г. преподаватель мусульманского вероучения воспитанников Кавказского полуэскадрона императорского конвоя, с 1835 г. — Царскосельского кадетского корпуса. В 1826 г. привлекался правительством для переговоров с ханами Большого и Среднего (Казахского) Жуза. 10 июня 1840 г. утвержден указом Николая I в должности муфтия, председателя Духовного собрания. В 1841 г. Сулейманов разработал и издал «Правила семейно-брачных отношений», объединившее российское законодательство и нормы мусульманского брачно-семейного права. Разработал несколько проектов по реформированию мусульманского духовного учреждения. За усердие в службе Сулейманов и трое его сыновей были пожалованы в тарханы.
Похоронен на мусульманском кладбище Уфы.