Gedik Ahmed Paşa Sırbistan'da doğdu. Sultan İkinci Murad döneminde, iç oğlanı olarak saraya girdi ve Fatih Sultan Mehmed zamanında askeri rütbe ile saraydan çıkıp, kısa bir süre Rum beylerbeyliği yaptı. 1462'de İshak Paşa'nın yerine Anadolu beylerbeyliğine getirildi. İlk büyük askeri başarısını, 1461'de Koyulhisar'ı fethederek sağladı. 1469 yılında Karaman Ereğlisi ve Akhisar'ı fethedip, Fatih Sultan Mehmed'in oğlu Şehzade Mustafa'yı Karaman valisi olarak Konya'ya yerleştirdi. Ertesi yıl Eğriboz'un fethi ile sonuçlanan sefere katıldı.
Aynı yıl Anadolu Beylerbeyliğinden ayrıldı ve vezirlik rütbesini aldı. 1471'de Alaiye'yi, ertesi yıl İçel ve Karaman'da Silifke, Mokan, Gorigos, Gülek ve Lülye'yi ele geçirdi. Karamanoğlu Pir Ahmed ve kardeşi Kasım Bey'i yenilgiye uğrattı. Otlukbeli Meydan Savaşı'nın, Osmanlı zaferi ile sonuçlanmasında önemli rol oynadı. Gedik Ahmed Paşa, 1474'te idam edilen Mahmud Paşa'nın yerine vezir-i azam oldu. Karaman ve İçel'deki askeri faaliyetlerini, düşman eline geçen Ermenek, Manyan ve Silifke hisarlarını geri alarak sürdürdü. 1475'te Kefe, ardından Sulak ve Azap'ı zaptedip, Menkup'u kuşattı. 1477'de Arnavutluk'taki İşkodra seferine çıkmayı kabul etmeyen Gedik Ahmed Paşa, görevinden alınarak Rumelihisarı'nda hapsedildi.
Hersekzade Ahmed'in arabuluculuğu ile serbest bırakılıp, Kaptan-ı Deryalığa ve aynı zamanda Avlonya sancakbeyliğine getirildi. 1479'da Ege'de Kefelonya, Zanta ve Ayamavra'yı zaptetti. Fatih Sultan Mehmed, bir donanma ile 1480 yılında Gedik Ahmed Paşa'yı Otranto'ya gönderdi. Otranto'yu Ağustos 1480'de fetheden Gedik Ahmed Paşa, İtalya'da yeni fetihler için hazırlanırken Fatih Sultan Mehmed'in ölüm haberini aldı.
Yeni padişah olan Sultan İkinci Bayezid'den destek istediyse de kendisi geri çağrıldı. 1481 yılında Sultan İkinci Bayezid ile Cem Sultan arasındaki savaşa son anda yetişerek, Sultan İkinci Bayezid'ın savaşı kazanmasında önemli rol oynadı. Buna rağmen, Sultan İkinci Bayezid, Cem Sultan taraftarı olduğunu düşündüğü Gedik Ahmed Paşa'yı hapse attırdı. Kapıkullarının ayaklanmasından sonra serbest kaldı.
Cem olayından ötürü uzun süredir hareketlerinden endişe edilen Gedik Ahmed Paşa, Sultan İkinci Bayezid'in emriyle 18 Kasım 1482'de Edirne'de, boğdurularak öldürüldü.