Ayandon'lu bir balıkçı olan Hacı Hasan Ağa'nın oğlu Mehmet Rüşdü 1911 yılında Ayandon'da doğdu. Babası tarafından henüz üç yaşında iken(annesi ile birlikte) İstanbul'a getirildi. Tophane'de oturdular. Bir süre mahalle mektebinde okudu. 1825'de Tophane'de açılan Asakiri-Mansurei Muhammediye okulunu okudu ve mezun oldu.Babasının fakirliğini düşünerek maaşının bir kısmı ile kendisine hoca tutarak Arapça, Farsça, Fransızca öğrendi.
Serasker Hüsrev Paşa'nın tavsiyesi üzerine, padişah II.Mahmut2un huzuruna çıktı. Padişah Mehmed Rüşdü'ye nereli ve kimin oğlu olduğunu sordu ve yabancı dil bilgisi nedeniyle de Namık Paşa ile birlikte Askeri Nizamnameleri Fransızca'dan Türkçe'ye çevirmesini istedi.