1857 yılında Erzurum'da doğdu. Erzincan Askerî İdadisi’nde, Sütlüce Topçu Okulu’nda okudu. Harbiye’deki tahsili sırasında zekası ve matematik bilgisi ile hocalarının dikkatini çekti. Almanya’ya gönderildi. İstanbul’a dönünce Mühendis Mektebi’nde lisan ve topçuluk dersleri verdi. 1893 yılında 36 yaşında mirlivalığa yükseldi. 1905’te Selânik’te görev yaptı. 1908 yılında İstanbul’a döndü.
1912 yılında Balkan Harbi çıkınca, Edirne komutanlığına tayin edildi. Tayinle ilgili yazılı emirde, muhtemel kuşatmada 40 gün savunma yapması bildirildi. Edirne’yi 5 ay 5 gün kahramanca savundu.
Yardım gelmemesi üzerine askerleriyle birlikte Bulgarlara esir düştü. Bulgarlar Edirne halkına, tarihte benzeri görülmemiş işkenceler uyguladı.
28 bin 500 asker, tren vagonlarına doldurularak Filibe ve Sofya’ya sevk edildi. Bir ay içerisinde yarısından çoğu açlık ve dizanteriden öldü.
Osmanlı Devleti ile Bulgarlar arasında anlaşma imzalandı. Şükrü Paşa, sağ kalan askerleriyle birlikte İstanbul’a döndü.