Abdi Paşazade Ali Paşa’nın oğludur. Babasının vefatının ardından Enderun-ı Hümayuna alınarak has odada yetiştirildi. Silahşorluk ve kitabette seçkin hâle geldi. Bu sebeple mirimiran olarak Köstendil’e memur oldu. 1175/1762 senesinde Belgrat’a eşkıya takibine gitti ve başarı ile döndü. Mükâfat olarak vezirlik rütbesi verildi. 1176/1763 senesinde Silistre valisi olarak görevlendirildi. 1177/1764 senesinde Konya Valiliğine tayin olunarak Konya’ya geldi. 1178/1765’te Kilis muhafızlığına atanmak sureti ile Konya’dan ayrıldı. 1179/1765’da Trabzon 1180/1767 senesi Şevval ayında ikinci defa Konya Valiliğine tayin edildi.
1181/1768 yılı Rebiyülahirinde Sivas Valiliğine tayinle Konya’dan ayrıldı. 1182/1769’da Kars valisi oldu. Aynı yılın Safer ayında Çankırı Valiliğine tayin edildi. 1183/1769’da İbrail muhafızı ve Rumeli’nin eklenmesiyle Buğdan seraskeri oldu. 1184/1770’de Maçin, 1185/1771’de Pazarcık Muhafızlığına geçti. 1186/1771 senesinde Buğdan seraskeri, Sivas muhafızı ve harpten sonra Anadolu valisi oldu.1190/1776-77 yılında Diyarbakır valisi olduysa da az süre sonra Bağdat Valiliğine geçti. Aynı yıl içerisinde Maraş Valiliğine nakledildi. 1191/1777-78’de İçel valisi, 1194/1780’de tekrar Diyarbakır valisi oldu. Bir süre sonra Halep Valiliğine nakledildi. 1195/1780-81 senesinde sıra ile Rakka, Aydın, ikinci defa Anadolu valisi,1198/1782’de ikinci defa Rumeli Valiliği ile İsmail canibi muhafızı, 1199/1785’te Sofya seraskeri, 1200/1785’te Bosna valisi oldu. 1201/1785’te üçüncü defa Rumeli valisi ve Belgrat seraskeri, 1203/1788’de ikinci defa Silistre valisi oldu.
1204/1789 senesinde vefat eden Abdi Paşa kâtiplikte usta, yiğit bir insandı.