Kılıç Ali Paşa’nın asıl adının Giovan Dionigi Galeni olduğu, İtalya’nın Kalabriya bölgesinde 1500 yıllarında doğduğu düşünülmüştür. Rivayetlere göre de papaz olmak üzere Napoli’ye giderken Cezayirli Ali Ahmed Reis tarafından 1520 yılında esir alınmıştır. Uluç lâkabıyla anılan Kılıç Ali Paşa’nın bu lâkabının Kuzey Afrika’da “Arap olmayan kâfir ve dinsiz” anlamındaki “ılc” kelimesinden geldiği, genellikle bazı belgelerde denizciler için “uluç ve Müslüman sûretinde kâfirler” şeklinde kullanıldığı ve casusluk yapan Hristiyan denizcileri ifade ettiği düşünülmüştür.
Rivayet edildiği gibi Cezayirli Ali Ahmed Reis tarafından 1520 yılında esir edilmesinin ardından İslamiyet’i kabul ederek Müslüman olan ve Ali adını alan bir diğer adıyla Uluç Ali Paşa’nın hakkındaki bilgilere 1548 yılı itibariyle ulaşılmıştır. Kendisi bu tarihte Turgut Reis’in mahiyetine girmiş, görev aldığı akınlarla başarılı olmuştur. Turgut Reis ile birlikte Cerbe Deniz Savaşı, Malta Kuşatması ve Trablusgarp Seferi’ne katılmıştır. Kılıç Ali Paşa önce Trablusgarp Beylerbeyliğine ardından Cezayir-i Garb Beylerbeyliğine tayin edilmiştir. 1570 yılında Tunus’u hâkimiyet altına almıştır. Kendisinin görevde bulunduğu dönemde tıpkı Barbaros Hayrettin Paşa ve Kemal Reis dönemlerinde olduğu gibi Endülüs’te Müslüman ve Yahudilere karşı yapılan zulme karşı yardım eli uzatılmıştır. Kılıç Ali Paşa’nın Osmanlı donanmasında görevde bulunduğu sürede İnebahtı’da yenilgi alınmış fakat kendisinin stratejik kararlarıyla 30’a yakın gemi kurtarılabilmiştir. Burada gösterdiği başarı neticesinde kaptan paşa olarak Cezayir Beylerbeyliğine tayin edilmiştir. Görevde bulunduğu süre zarfında ilerleyen yaşına rağmen birçok sefere ve savaşa katılmıştır. Kılıç Ali Paşa, donanmada görev almasının yanı sıra İstanbul Tersanesi’nin genişletilmesi, donanmanın güçlendirilmesi gibi çalışmalarda da bulunmuştur.
Kılıç Ali Paşa 16 yılı kaptanı-ı derya olmak üzere 40 yıla yakın süre Osmanlı Devleti’nde hizmette bulunmuş ve Osmanlı donanmasında görev yapan başarılı komutanlar arasında yer almıştır. Vefat tarihine dair kaynaklarda muhtelif tarihler yer almış olsa da genel anlamıyla Haziran 1587’de vefat ettiği kabul edilmiştir.
