1833 (bazı kaynaklarda 1832) yılında Lefkoşa'da doğmuştur. Bugün Kuzey Kıbrıs Türk Cumhuriyeti sınırları içinde bulunan Gaziler köyü topçu yüzbaşı Salih Ağa'nın oğludur.
Kariyerine Osmanlı Devleti'ne nominal bir bağımlılığı olan ve Kavalalı Mehmed Ali Paşa soyundan Hidivlerin yönetimindeki Mısır'da başlamıştır. 1851 Londra Evrensel Fuarı esnasında Hidiv'in oğullarından birine refakat ederek İngiltere'yi ziyaret etmiş, çok iyi derecede İngilizce öğrenmiş, ve ömür boyu sürecek bir İngiliz hayranlığına kapılmıştır. Osmanlı Devleti bünyesindeki kariyeri boyunca da İngiltere'ye yakın olarak bilinmiştir.
Mısır'da on yıl kaldıktan sonra, 1860'da Osmanlı Devleti hizmetine geçmiştir. Doğu Rumeli, Hersek, Kosova, İzmir (ismen Aydın), memleketi Kıbrıs gibi pek çok vilayette valilik görevleri yaptıktan sonra 1885'de ilk kez sadrazamlığa atanmıştır.
1885 ile 1913 arasında dört kez sadrazamlık yapmıştır. Son sadrazamlığı Babıali Baskını ile son bulmuş, istifasını Enver Paşa'nın tabanca ile zorlaması sonucu vermiştir. Yakın dostu Lord Kitchener tarafından davet edildiği Kahire'de üç ay kaldıktan sonra, (1878'den itibaren İngiliz yönetimine giren) memleketi Kıbrıs'a giderek Osmanlı siyasetinde rüzgarların değişmesini beklemiştir. Ancak halefi Mahmud Şevket Paşa'nın suikaste kurban gitmesi ile İttihatçıların muhalif siyasetçileri sürgüne yollamaya başlamaları ile ümitleri son bulmuştur. Sürgün edilenler arasında bulunan ailesi de Kıbrıs'a yanına gelmiştir. Kıbrıslı Mehmed Kamil Paşa bu esnada, İngiltere'ye gitmeye hazırlanırken, 14 Kasım 1913 günü kalp krizi veya senkoptan ölmüş, Lefkoşa Arap Ahmed Paşa Camii'ne gömülmüştür.
