Süleyman Soylu əslən Trabzonludur. Orta təhsilini İstanbulda Plevne liseyində almışdır. Ardınca isə İstanbul Universitetinin İdarəetmə fakültəsini bitirmişdir. İlk dəfə 1989-cu ildə dostları ilə birlikdə şirkət təsis edərək ticarətlə məşğul olmuşdur.

Siyasi karyerasına 1987-ci ildə başlamışdır. 1987–1990-cı illər arasında Doğru Yol Partiyasının İstanbul üzrə gənclər təşkilatının idarə heyəti üzvü və təşkilat rəhbəri kimi fəaliyyət göstərmişdir. 1995-ci ildə isə Qaziosmanpaşa təşkilatının idarə heyətinə üzv seçilmiş, 4 il sonra 1999-cu ildə partiyanın İstanbul şəhər təşkilatının rəhbəri olmuşdur.

Süleyman Soylu Doğru Yol Partiyasında önəmli vəzifələrə seçildikdə, həmin dövrdə partiya sədri və İstanbul millət vəkili olan Tansu Çillərin diqqət mərkəzində olmuşdur. Doğru Yol Partiyasının 2007 ümumxalq səsverməsindən əvvəl Anavətən Partiyası ilə birləşmə cəhdləri zamanı Mehmet Ağarın istefasından sonra keçirilən səsvermədə verilən 800 səsin 529-nu alaraq sədr seçilmişdir.15 oktyabr 2008-ci ildə keçirilən səsvermədə verilən 993 səsin 922-ni alaraq yenidən partiya sədri vəzifəsinə seçilmişdir.

5 sentyabr, 2012-ci ildə baş nazir Rəcəb Tayyib Ərdoğanın dəvəti ilə Ədalət və İnkişaf Partiyasına qatılmışdır. 30 sentyabr, 2012-ci ildə Ədalət və İnkişaf Partiyası İdarə heyətinin üzvü seçilmişdir. 2015-ci ildə baş tutan ümumxalq səsverməsində Trabzon millət vəkili olaraq Türkiyə Böyük Millət Məclisinə seçilmişdir. 24 oktyabr 2015-ci ildə Əmək və Sosial Müdafiə naziri vəzifəsinə təyin olunmuşdur. 31 avqust 2016-cı ildən Türkiyə Respublikasının Daxili İşlər naziri kimi fəaliyyətini davam etdirir.