Osmanlı devlet adamı ve tarihçi. Asıl adı Abdurrahman'dır. İstanbul'un Anadoluhisarı semtinde dünyaya geldi. Doğum tarihi belli değildir.

Eğitim ve öğretimini Enderun-ı hümayunda tamamladı. 1648'de Saray-ı Hümayunun Büyük Oda kısmında ilk resmi vazifesine başladı. İki sene sonra Seferli Koğuşuna atandı. Bu vazifede 1659'a kadar kalan Abdi Paşa, Has Oda'ya tayin edildi. 1665'te tuğra çekme vazifesi verildi. 1668'de sır katipliğine getirilen Abdi Paşa ertesi sene Temmuz ayında vezirlik rütbesi ile nişancılık nasbına tayin edilerek saraydan ayrıldı. Uzun süre bu vazifede kalan Abdi Paşa Çehrin Seferi sırasında İstanbul kaymakamı oldu (1678). Ertesi sene dördüncü vezirliğe terfi etti. İkinci vezir iken 1682'de Basra valiliğine tayin edildi. On sene kadar çeşitli illerde valilik yaptı. 1690'da Kandiye, sonra Sakız muhafızlığına getirildi. Sakız muhafızı iken 1692 yılında vefat etti.

Abdi Paşa, devlet hizmetleri dışında Vekayiname adlı Osmanlı tarihi ile meşhur olmuştur. Bu eserini Has Oda'da vazifeliyken Dördüncü Mehmed Hanın isteği üzerine yazmaya başlamıştır. Eserin dili oldukça sade olup, üslubu güzeldir. Dördüncü Mehmed Han zamanı için birinci derecede kaynak olan bu eser, daha sonraki tarihçiler tarafından kullanılmıştır. Eser henüz yayınlanmamış olup, yazma nüshası Topkapı Sarayı Kütüphanesinde mevcuttur.

Abdi Paşanın, ayrıca edebi sahada da çalışmaları vardır. Abdi mahlası ile yazdığı şiirlerini bir Divan'da toplamıştır. Ayrıca Ka'b bin Züheyr'in Kaside-i Bürde'sine ve Divan-ı Urfi'deki bazı şiirlere şerhler yazmıştır.