Muharrem Soylu sırasıyla İHL'de öğretmen, İlkadım Belediyesinde Müdür, Sosyal Hizmetler İl Müdürlüğü görevinden emekliye ayrılmıştı. Son olarak ta Samsun Yusuf Ziya Yılmaz Otogar Müdürlüğü görevinin yanı sıra, AK PARTİ Gazi ve İlkadım Belediyesinde Belediye Meclis üyelikleri görevini de yapmıştı. Çevresi tarafından sevilip sayılan bir kişiliğe sahip olan Soylu 2014 Hac döneminde Hacca giderek görevini yerine getirmişti.