Kırımlı Ferik ismail Hakkı Paşa'nın oğludur. Subayken askerden ayrılarak Babıali Tercüme Odası'na girdi. 1872'den sonra çeşitli dış görevlerde bulundu, Atina ve Berlin'de elçilik yaptı. 1908'de II. Meşrutiyet'in ilanından sonra Ayan Meclisi üyeliğine atandı. 31 Mart Olayı sırasımda istifa eden Hüseyin Hilmi Paşa'nın yerine sadrazamlığa getirldi. Hareket Ordusu'nun istanbul'a girerek denetimi ele geçirmesi ve II. Abdülhamid'i tahttan indirmesi üzerine istifa etti. Daha sonra Londra elçiliğine atandı.
I. Dünya Savaşı'ndan sonra Ahmed izzet Paşa'nın istifası üzerine ikinci kez sadrazamlığa getirildi. Ocak 1919'da padişaha yakın kişilerden oluşan yeni bir hükümet kurdu. Ama bu değişikliğin Hürriyet ve itilaf Fırkası'nı tatmin etmemesi üzerine istifa etmek zorunda kaldı. Paris Barış Konferansı'nda (1919) Osmanlı heyetine başkanlık etti. 21 Ekim 1920'de Damat Ferit Paşa'nın yerine sadrazamlığa getirildi. Görevi sırasında Ankara Hükümeti'ne, Londra Konferansı'na (Şubat-Mart 1921) birlikte katılmayı önerdi, ama Mustafa Kemal'in bunu reddetmesi üzerine konferansta Ankara Hükümeti'ni Bekir Sami Bey, istanbul Hükümeti'ni ise Tevfik Paşa temsil etti. Konferans sırasında Türkiye'nin tek temsilcisinin Ankara Hükümeti olduğunu belirterek sözü Bekir Sami Bey'e bıraktı.
1 Kasım 1922'de saltanatın kaldırılmasından sonra istifa etti (4 Kasım 1922).1934'te Okday soyadını aldı.
