Osmanlı Sultanı Kanuni Sultan Süleyman Han (1520-1566) devrinde Barbaros Hayreddin, Turgut ve Piyale Paşaların bulundukları deniz muharebelerine katıldı. Gösterdiği yararlıklar üzerine 1550’de, Sisam Adası malikane olarak kendisine verildi. 1565’te İskenderiye Beylerbeyliğine tayin olundu. Mısır donanmasıyla Malta Seferine katıldı. Turgut Reisin bu muharebede şehid düşmesi üzerine Trablusgarb Beylerbeyi oldu. 1568’de Barbaroszade Hasan Paşanın yerine Cezayir Beylerbeyliğine tayin edildi. 1570’de Papanın teşvikiyle meydana getirilen Haçlı donanmasına karşı İnebahtı Deniz Savaşına katıldı. 7 Ekim 1571'deki bu faciadan kurtulunca, İkinci Sultan Selim Han (1566-1574), onu kaptan-ı deryalığa getirdi. İstanbul tersanelerinde yeni bir donanma yaptırarak, 1572’de Akdeniz, 1573’te İtalya, 1574’te Tunus Seferlerine çıktı. Bu seferler neticesinde Akdeniz’de Osmanlı hakimiyeti 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 Derezi (Dürzi) asilerinin yola getirilmesi için donanmasının başında İskenderiye’ye gitti. 21 Haziran 1587 tarihinde İstanbul’da vefat etti. Tophane’de Mimar Sinan’a yaptırdığı caminin yanındaki türbesine defnedildi.
Osmanlı Devletinin en kuvvetli 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 takipçisiydi. Adı Avrupa kaynaklarına “Occhiali” olarak geçmiştir. Kanuni Sultan Süleyman, İkinci Selim ve Üçüncü Murad zamanlarında Osmanlı Devletine hizmet edip, şanlı Türk zaferlerinin kazanılmasında emeği geçen kumandanlardandır. 16 yıl süren kaptan-ı deryalık zamanında büyük harp gemilerinin inşasına ehemmiyet verdi. 1586’da Yeni Saray’da padişah için bir hamam, Boğaziçi kıyılarında iki cami yaptırdı. Hanımı Selime Hatun 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 muntazam bir şekilde aylık verirlerdi.