Arnavut kökenli olıp, Enderun'da yetişmiştir. Sarayda rikâb-ı hümâyun ağası, kapıcıbaşı görevlerinden sonra 1554 yılı Aralık ayında yeniçeri ağası oldu. Nahcıvan Seferi dönüşünde 23 Eylül 1554'te vezir olan Sokullu Mehmed Paşa'nın yerine Rumeli beylerbeyi görevine getirildi. 1555 yılında dördüncü vezir olan Pertev Paşa, öldürülen Şehzade Mustafa'nın eşi ile evlendirildi. 1558 yılında üçüncü vezirliğe yükseldi. Dördüncü vezirlik görevindeyken I. Süleyman tarafından şehzadeler arasındaki sorunu çözmesi amacıyla nasihatçi olarak Şehzade Bayezid'e gönderildi. 1566 yılındaki Zigetvar Seferi'ne ikinci vezir rütbesiyle katılmış ve Gyula kalesini ele geçiren ordunun komutasında bulunmuştur. Kıbrıs seferi esnasında destek için deniz ordusunun başına getirildikten sonra 1571 yılında gerçekleşen İnebahtı Deniz Muharebesi'ne katıldı. Muharebede alınan ağır mağlubiyetten dolayı sorumlu tutulan Paşa 1571 sonu ya da 1572 yılı Ocak ayında emekli edildi. Bir süre sonra 1572 yılı içerisnde hayatını kaybeden Pertev Paşa, kendi adıyla bilinen Pertev Paşa Türbesi'ne defnedildi.