Kılıç Ali Paşa, Osmanlı Sultanı Kânûnî Sultan Süleyman Han devrinde; Barbaros Hayreddîn, Turgut ve Piyâle Paşaların bulundukları deniz muhârebelerine katıldı. Gösterdiği yararlıklar üzerine 1550''de Sisam Adası mâlikâne olarak kendisine verildi. 1565''te İskenderiye Beylerbeyiliğine tâyin olundu. Mısır donanmasıyla Malta Seferine katıldı. Turgut Reis''in bu muhârebede şehid düşmesi üzerine Trablusgarb Beylerbeyi oldu. 1568''de Barbaroszâde Hasan Paşanın yerine Cezâyir Beylerbeyiliğine tâyin edildi. 1570''de Papa''nın teşvikiyle meydana getirilen Haçlı donanmasına karşı İnebahtı Deniz Muhârebesine katıldı.
Kaptan-ı deryâ yapıldı... 7 Ekim 1571 İnebahtı Deniz Muhârebesindeki fâciadan kurtulunca, İkinci Selim Han (1566-1574) onu Kaptan-ı deryâlığa getirdi. İstanbul tersânelerinde yeni bir donanma yaptırarak, 1572''de Akdeniz, 1573''te İtalya, 1574''te Tunus Seferlerine çıktı. Bu seferler netîcesinde Akdeniz''de Osmanlı hâkimiyeti pekiştirilerek, İspanyolların elinden Tunus''u aldı. 26 Temmuz 1574''te Fas Kalesini yaptırdı. 1584''te Kırım Seferine katıldı. 1585''te Suriye ve Lübnan''daki Derezî (Dürzî) âsilerinin yola getirilmesi için donanmasının başında İskenderiye''ye gitti...
Osmanlı Devletinin en kudretli devri olan 16. yüzyılda yetişen büyük denizcilerden olan Kılıç (Uluç) Ali Paşa, Akdeniz''de Osmanlı bayrağını dalgalandırırken, Hıristiyan devlet korsanlarının tavizsiz tâkipçisiydi. Adı Avrupa kaynaklarına "Occhiali" olarak geçmiştir. Kânûnî Sultan Süleymân, İkinci Selim ve Üçüncü Murâd Han zamanlarında Osmanlı Devletine hizmet edip, şanlı Türk zaferlerinin kazanılmasında emeği geçen kumandanlardandır.
Hanımı da hayırseverdi... 16 yıl süren Kaptan-ı deryâlık zamânında büyük harp gemilerinin inşâsına ehemmiyet verdi. 1586''da Yeni Saray''da pâdişâh için bir hamam, Boğaziçi kıyılarında iki câmi yaptırdı. Hanımı Selîme Hâtun da Fındıklı''da (Salıpazarı ile Kabataş arasında bir semt) bir mescit yaptırdı. Her ikisi de muhtaçların ihtiyaçlarını giderir, binlerce kimseye aylık verirlerdi... 21 Haziran 1587 târihinde İstanbul''da vefât eden Kılıç Ali Paşa, Tophâne''de Mîmar Sinan''a yaptırdığı câminin yanındaki türbeye defnedildi.

