Kariyerine Osmanlı Devleti'ne nominal bir bağımlılığı olan ve Kavalalı Mehmet Ali Paşa soyundan Hıdivlerin yönetimindeki Mısır'da başlamıştır. 1851 Londra Dünya 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 10 yıl kaldıktan sonra, 1860 yılında Osmanlı Devleti hizmetine geçmiştir. Doğu Rumeli, Hersek, Kosova, İzmir (ismen Aydın) ve memleketi Kıbrıs gibi pek çok vilayette valilik görevleri yapmış, 1879 ve 1882 yıllarında iki kez Evkaf Nazırlığı, 1880-1881 yılları arasında Maarif Nazırlığı yaptıktan sonra 1885 yılında ilk kez sadrazamlığa atanmıştır.
1885 ile 1913 arasında dört kez sadrazamlık yapmıştır. Son sadrazamlığı Bâb-ı Âli Baskını ile son bulmuş, istifasını Sadrazamlık makamına gelen Enver Paşa'nın kendisini tabanca ile tehdit etmesi sonucu vermiştir. İstifasından sonra yakın dostu Lord Herbert Kitchener tarafından davet edildiği Kahire'de üç ay kaldıktan sonra, (1878'de İngiliz yönetimine giren memleketi Kıbrıs'ta yerleşmiş, Osmanlı siyasetinde rüzgarların değişmesini beklemiştir. Ancak kendisinden sonra sadrazam olan Mahmud Şevket Paşa'nın suikaste kurban gitmesi ve İ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.
İngiltere'nin 1930'lardaki Ankara büyükelçisi Sir Percy Loraine'e göre Kamil Paşa, Kıbrıs asıllı bir Musevi'dir. Rodos'a sürülmüş İngiliz Konsolosluğu'na sığınmıştır. Kendisi aynı zamanda Kıbrıslı tiyatro sanatçısı Zeki Alasya'nın da büyük dayısı, eski Korgeneral ve Milletvekili Naci Eldeniz'in kayınpederi, eski Senato Başkanı Tekin Arıburun'un büyük kayınpederi,eski Milletvekili Perihan Arıburun'un ve 1933-1934 yılları arasında Milli Eğitim Bakanlığı görevi yapan Ord. Prof. Dr. Yusuf Hikmet Bayur'un dedesidir.