Mehmed Şükrü [Sagun] Paşa, 1873'de Antep'de doğmuştur. 1895'te Harp Okulu tahsilini bitirmiş yüzbaşı olarak mezun olmuştur. 1896'da Osmanlı Devleti'nin haritasını yapmakla görevli komisyonda çalışmıştır. 1899'da staj yapmak üzere Almanya 74. Piyade Alayı'na tayin edilmiştir. 1905'te Bulgaristan Komiserliği Başkâtip Muavini olmuş, 1911'de ise Bulgaristan Sınır Belireme komisyonunda vazife almıştır. 1912 İtalyan Savaşı'nda İzmir'de Çanakkale Savaşı'nda 15. Tümen Kumandanı olmuştur. Ekim 1915'de Berlin Büyükelçiliği Ateşemiliteri olarak tayin edilmiştir. 1920'de Esirler Müfettişliği ve 1. Mürettep Tümen Kumandanı olan Mehmed Şükrü [Sagun] Paşa, 1923'de emekli olmuştur. Kavalalı Mehmed Ali Paşa'nın torunu Prens Kamil'in kızı Prenses İnci'yle evlenmiştir.