Gedik Ahmed Paşa Sırbistan'da doğdu. Sultan Ikinci 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 Ishak Paşa'nın yerine Anadolu beylerbeyliğine getirildi. Ilk 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 Iç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 Iç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 Iş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, Italya'da yeni fetihler için hazırlanırken Fatih Sultan Mehmed'in ölüm haberini aldı.

Yeni padişah olan Sultan Ikinci Bayezid'den destek istediyse de kendisi geri çağrıldı. 1481 yılında Sultan Ikinci Bayezid ile Cem Sultan arasındaki savaşa son anda yetişerek, Sultan Ikinci Bayezid'ın savaşı kazanmasında önemli rol oynadı. Buna rağmen, Sultan Ikinci 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 Ikinci Bayezid'in emriyle 18 Kasım 1482'de Edirne'de, boğdurularak öldürüldü.