Rüştü Paşa, 1872 yılında Erzurum'da dünyaya geldi; askerlik hayatını Osmanlı ve Türk ordularının en kritik dönemlerinde geçirdi. Bir tümen komutanı olarak hem Balkan savaş meydanlarında hem de Kurtuluş Savaşı'nın kazanılıp kazanılmayacağının belli olduğu Sakarya Meydan Muharebesi'nde öne çıktı. Tüm bu hizmetlerine karşın İzmir Suikası Girişimi'ne adı karıştığı iddiasıyla 13 Temmuz 1926'da idam edildi.
Askeri Eğitim ve İlk Görevler
Rüştü Paşa, 1893 yılında Harp Okulu'ndan topçu subayı olarak mezun oldu. Mezuniyetinin ardından Osmanlı ordusunun çeşitli birliklerinde görev yaptı; mesleki birikiminini Balkan Savaşları'nda fiilen sınadı. I. Dünya Savaşı boyunca önce Kolordu Topçu Komutanlığı, ardından 9. Kafkas Tümeni Komutanlığı görevini üstlendi. Her iki görevde de birliğine komuta ederek savaşın en yoğun süreçlerini yönetti.
Kurtuluş Savaşı ve Mirlivaliğa Yükseliş
Türk Kurtuluş Savaşı'nda 3. Kafkas Tümen Komutanlığı'nı üstlenen Rüştü Paşa, 1921'deki Sakarya Meydan Muharebesi'nin ardından Mirliva rütbesine yükseltildi ve “Paşa” unvanını aldı. Bu terfi, kariyerinin dönüm noktası oldu. Sonraki görevlerde 9. Kafkas Tümeni Komutanlığı'na, ardından 9. Kolordu Komutanlığı'na atandı. Bu son görevdeyken, Ağustos 1923'te Erzurum mebusu seçildi ve Halk Fırkası meclis grubunda yer aldı.
İzmir Suikası Davası ve İdam
1926 yılında Mustafa Kemal'e yönelik suikast girişimiyle ilgili başlatılan soruşturma, Rüştü Paşa'nın adını da içine aldı. İzmir İstiklâl Mahkemesi'nde yargılanan paşa, suikast girişimine iştirak ettiği geğekesiyle mahkûm edildi. 13 Temmuz 1926 tarihinde Elhamra Sineması'nın önünde asılarak idam edildi. Ölümü, uzun ve çetin bir askeri geçmişin sönümlü biten noktası oldu.