Aslen Trabzonlu bir aileden gelen Süleyman Soylu 1969 yılında İstanbul'da doğmuştur. Plevne Lisesi'nden mezun olduktan sonra İstanbul Üniversitesi İşletme Fakültesinde okumuştur.
Kariyerine İMKB aracı kurumlarında başlamış, 1989 yılında arkadaşları ile kurduğu şirket ile ticarete atılmıştır. Süleyman Soylu 1995 yılında da kendi şirketini kurmuş olup, siyasi kariyerinin yanı sıra ticaret ile de ilgilenmektedir.
1987 yılında DYP gençlik kollarında siyasi hayatına başlayan Süleyman Soylu, 1987 ve 1990 yılları arasında DYP İstanbul İl Teşkilatının Gençlik Kolları Yönetim Kurulu üyeliği ve teşkilat başkanlığı yapmıştır. 17 Temmuz 1995 yılında DYP Gaziosmanpaşa ilçe teşkilatının başına getirilmiş ve 25 yaşında Türkiye'nin en genç ilçe başkanı ünvanına sahip olmuştur.
2007 Genel Seçimlerinde Demokrat Parti'nin barajın altında kalmasının ardından, Mehmet Ağar'ın istifası sonrası Genel Başkan olarak Süleyman Soylu seçilmiştir.
5 Eylül 2012 yılında resmi olarak Ak Parti'ye katılan Süleyman Soylu, 30 Eylül 2012'de AK Parti MKYK'sına seçilmiş ardından da Ak Parti Ar-Ge'den Sorumlu Genel Başkan Yardımcılığı görevine getirilmiştir. Haziran 2015'den beri Ak Parti Trabzon milletvekili olan Soylu, 24 Kasım 2015'de kurulan hükümette Çalışma ve Sosyal Güvenlik Bakanlığı görevine atanmıştır.
Ağustos 2016'da İçişleri Bakanı Efkan Ala'nın istifa etmesinin ardından ise İçişleri Bakanlığı görevine Süleyman Soylu getirilmiştir.
