Süleyman Soylu 21 Kasım 1969 yılında İstanbul'da doğdu. Plevne Lisesi'nin ardından İstanbul Üniversitesi İşletme Fakültesi'nden mezun oldu.

1987 yılında DYP İstanbul İl Gençlik Kolları'nda siyasete başlayan Soylu, 1987–1990 yılları arasında Yönetim Kurulu Üyeliği ve Teşkilat Başkanlığı görevlerini üstlendi. 1995 yılında Gaziosmanpaşa İlçe Yönetim Kurulu üyesi oldu. 17 Temmuz 1995 yılında Gaziosmanpaşa İlçe Başkanı seçildi. 18 Nisan 1999'da Gaziosmanpaşa Belediye Başkan adayı olan Soylu, 29 Nisan 1999'da DYP İstanbul İl Başkanlığı görevine atandı.

Süleyman Soylu 6 Ocak 2008 tarihinde yapılan Demokrat Parti'nin 4. Olağanüstü Kongresinde Genel Başkanlığa seçildi ve 29 Mart mahalli seçimlerine katıldı. 16 Mayıs 2009'da kendi talebiyle gerçekleşen Olağanüstü Kongre'de Genel Başkanlık görevi sona erdi.

Genel Başkanlık görevi sona erdikten sonra siyasi faaliyetlerini sürdüren Süleyman Soylu, 12 Eylül 2010 Referandumu sürecinde “evet” oyu tercihini anlatmak ve yapılmak istenen demokratik gelişim reformuna toplumsal bilinci arttırarak katkıda bulunmak amacıyla “Demokrasi Buluşmaları” adı altında bir dizi toplantı düzenledi ve Türkiye'yi dolaştı.

Süleyman Soylu 5 Eylül 2012 tarihinde Adalet ve Kalkınma Partisi'ne katıldı. 30 Eylül 2012 tarihinde yapılan Ak Parti 4. Olağan Genel Kurulunda Merkez Karar ve Yönetim Kurulu üyeliğine ve ardından da Ak Parti Genel Başkan Yardımcılığı'na seçilen Süleyman Soylu, 1,5 yıl Ar-Ge Başkanlığı görevini üstlendikten sonra 14 Nisan 2014 tarihinde Teşkilat Başkanlığı görevine getirildi.

25 ve 26. Dönemlerde Trabzon Milletvekili seçildi. 64. ve 65. Hükümet'te Çalışma ve Sosyal Güvenlik Bakanı olarak görev yapan Süleyman Soylu, kabinede yapılan son değişiklikte İçişleri Bakanı oldu

Süleyman Soylu evli ve iki çocuk babası.