Medine Müdafii olarak tanınan Fahreddin Paşa, 1868'de Rusçuk'ta doğdu. Asıl adı Ömer'dir. Soyadı kanunundan sonra Türkkan soyadını almıştır. 93 Harbi'nden sonra ailesiyle birlikte İstanbul'a gelen Ömer Fahrettin; 1888'de Harp Okulu'nu, 1891'de Erkân-ı Harbiye'yi bitirdi ve kurmay yüzbaşı olarak orduya katıldı. Balkan Savaşı sırasında Çatalca savunmasındaki başarısıyla Edirne'nin geri alınmasında rol oynadı. Osmanlı Devlet, 1914'te 1. Dünya Savaşı'na girdiği zaman miralay rütbesiyle Dördüncü Ordu'ya bağlı 12. Kolordu kumandanı olarak Musul'da bulunuyordu. 25 Kasım 1914'te mirlivalığa terfi ettirildi. 26 Ocak 1915'te 12. Kolordu'daki vazifesine ilaveten, Dördüncü Ordu kumandan vekilliğine getirildi.
İngilizlerle anlaşan Mekke Şerifi Hüseyin'in isyana hazırlandığı haberinin alınması üzerine Fahreddin Paşa, Dördüncü Ordu kumandanı Cemal Paşa tarafından Medine'ye gönderildi. Fahreddin Paşa'nın savunduğu Medine dışındaki hemen bütün büyük merkezler isyancıların eline geçti. Bu sırada Kanal Harekatı bütün şiddetiyle devam ettiğinden Hicaz'a asker gönderilemiyordu. Fahreddin Paşa elinde bulunan son derece kısıtlı imkanlarla Medine'yi iki yıl yedi ay boyunca kahramanca müdafaa etti.
İngilizler tarafından "Türk Kaplanı" diye adlandırılan Fahreddin Paşa, 27 Ocak'ta savaş esiri olarak Mısır'a gönderildi. 5 Ağustos'ta Malta'ya sürgün edildi. Sürgün sırasında, savaş suçlularını yargılamak üzere işgalci devlet tarafından İstanbul'da kurdurulan ve başkanından dolayı halk arasında Nemrut Mustafa Divanıharbi adı verilen mahkemece ölüme mahkum edildi. Ancak Fahreddin Paşa, Ankara Hükümeti'nin gayretleriyle 8 Nisan 1921'de Malta'dan kurtuldu. Berlin'de karşılaştığı Enver Paşa'nın daveti üzerine Moskova'ya geçti. 24 Eylül 1921'de Milli Mücadele'ye katılmak üzere Ankara'ya geldi. Türkiye Büyük Millet Meclisi tarafından 9 Kasım 1921'de Kabil sefirliğine tayin edildi. Türk-Afgan dostluğunun gelişmesinde önemli rol oynadı. 12 Mayıs 1926'da görevinin sona ermesiyle yurda döndü. 5 Şubat 1936'da Türk Silahlı Kuvvetleri'nden tümgeneral rütbesiyle emekliye ayrıldı. 22 Kasım 1948'de vefat etti ve vasiyeti üzerine Rumelihisarı'na defnedildi.