Yeniçerilikten yetişti. Yüksek zekası ve kabiliyeti ile 1668 yılında Yeniçeri ağası oldu. Girit savaşlarında büyük kahramanlıklar göstermesi üzerine, vezirlik rütbesine terfi etti. Bundan sonra sırasıyla; Bağdat, Mısır, Bosna ve Budin valiliklerinde bulundu. 1684 yılında Halep valiliğine, aynı yıl tekrar Budin valiliğine tayin edildi.

1686 yılında Budin valisiyken, az bir kuvvetle, doksan bin kişilik Haçlı ordusuna karşı durdu. 1686 tarihinde, düşmanın teslim ol tekliflerini geri çevirdi. Çıkarma harekatı yaparken, şehit oldu. Bu sırada 80 yaşlarındaydı. Haçlı ordusu ancak bundan sonra şehre girebildi. Macarlar, Abdi Paşa'ya hürmet etmişler ve hatırasına, kabrini imar ederek, üzerine Türkçe ve Macarca Abdi Paşa'yı metheden ve şehadet tarihi bulunan bir mezartaşı koymuşlardır.