Tam adı Ömer Fahreddin Türkkan olan Türk kumandan Fahrettin Paşa 1868 yılında Bulgaristan'ın Rusçuk şehrinde dünyaya geldi. 93 Harbi'nden sonra ailesiyle birlikte İstanbul'a yerleşti. Mekteb-i Harbiye'yi birincilikle bitirdi. Erkan-ı Harbiye Mektebi'ni bitirdikten sonra 1891 yılında Kurmay Yüzbaşı rütbesiyle göreve başladı. Balkan Savaşı'nda Çatalca savunmasında ve Edirne'nin geri alınışında görev aldı.
I. Dünya Savaşı başladığında 4. Ordu'ya bağlı 12. Kolordu komutanı olarak Musul'da bulunan Fahrettin Paşa 1915 yılında 4. Ordu komutan vekilliğine getirildi. Bu bölgede iken hem tehcire tabi tutulan Ermenileri yerleştirmesiyle uğraştı aynı zamanda Urfa, Zeytun, Musadağı ve Haçin'deki Ermeni isyanlarını bastırdı.
1916 yılında 4. Ordu komutanı Cemal Paşa tarafından Medine'deki Hicaz Kuvve-i Seferiyesi komutanlığına atandı. İngilizlerin desteğinde isyana girişen Şerif Hüseyin ordusuna karşı, kısıtlı imkanlara rağmen yaptığı Medine Müdafaası büyük takdir topladı. Türk orduları kuzeye doğru geri çekilmeye başlamışken Etrafındaki Türk birlikleriyle irtibatı tamamen kesilen Fahreddin Paşa şehri savunmaya devam etti. 30 Ekim 1918'de Osmanlı Devleti Mondros Mütarekesini imzalayarak I. Dünya Savaşından çekildi.
Osmanlı devletinin teslim olmasında sonra 72 gün daha Medine'yi savunmaya devam eden Fahreddin Paşa yiyecek, ilaç ve cephanenin bitmesinden sonra kendi askerleri tarafından etkisiz hale getirildi ve şehir 13 Ocak 1919'da teslim oldu.
Böylece Medine'de 400 seneden beri süren Türk hakimiyeti sona erdi. İngilizler tarafından Türk Kaplanı ismi verilen Fahreddin Paşa, savaş esiri olarak önce Mısır'a daha sonra da Malta'ya gönderildi.
Sürgün sırasında, savaş suçlularını yargılamak üzere İtilaf Devletleri tarafından İstanbul'da kurulan Kürt Nemrut Mustafa Paşa Divan-ı Harbi adı verilen mahkemece ölüme mahkûm edildi. Ancak Ankara Hükümeti'nin gayretleriyle 8 Nisan 1921 tarihinde Malta'dan kurtulduktan sonra Eylül 1921 tarihinde Türk Kurtuluş Savaşı'na katılmak üzere Ankara'ya geldi. Başkomutan Müşir Gazi Mustafa Kemal Paşa tarafından Güney Cephesi'nde Fransız Ordusu'na karşı savaşan Türk kuvvetlerini birleştirmekle görevlendirildi. Fransızlarla Ankara Antlaşması'nın imzalanmasıyla güneyde savaş sona erince 9 Kasım 1921 tarihinde TBMM tarafından Kabil Büyükelçiliği'ne atanan Fahrettin Paşa Türk-Afgan dostluğunun gelişmesinde önemli rol oynadı.
1936 yılında Ferik korgeneral rütbesi ile ordudan emekli oldu. 22 Kasım 1948 tarihinde bir tren yolculuğu sırasında Eskişehir yakınlarında kalp krizi geçirerek vefat etti. Vasiyeti üzerine Aşiyan Mezarlığına defnedildi
