Osmanlı-Rusya-Avusturya Savaşında 1787’de Avusturya cephesinde Pançova Harekatına katıldı. Sırbistan’da çıkan isyanı bastırmada hizmetleri oldu. Rus cephesinde de savaştı. Rütbesi 1795’te mirmiranlığa yükseldi. Yanya bölgesindeki yerli halkın çıkardığı isyanların bastırılmasında, Napolyon’un Mısır’a saldırısı sırasında Fransızlarla yaptıkları mücadelelerde zaferler kazandı. 1798’de Preveze yakınında Fransızları bozguna uğratınca kendisine Sultan Üçüncü Selim tarafından vezirlik verildi. Rumeli valisi olarak dağlı eşkıyanın cezalandırılması için bir sene kadar bu vazifede bulundu. On dokuzuncu yüzyılın başında Osmanlı Devletiyle İngiltere, Fransa ve Rusya arasındaki siyasi olaylardan da istifade ederek Makedonya bölgesinin en güçlü adamı haline geldi. Bu bölgenin tanınmış valilerinden İbrahim Paşayı hileyle getirterek, ölünceye kadar Yanya’da hapsetti. Oğlunu yerine göndererek Arnavutluk’un Toskalık bölgesinde hakimiyet kurdurdu.
Ali Paşanın Arnavutluk’ta ve hakim olduğu yerlerdeki tutumu, hadiseleri istismar etmesi, onu devlet içinde devlet gibi hareket ettiriyordu. Mora ahalisinin ve Rumların ayaklanarak devletin başına yeni bir gaile açılmasını istemeyen Sultan Mahmud Han, Tepedelenli Ali Paşanın yaşlı olmasını düşünerek üzerine gitmiyordu.
Ancak, İngilizlerle gizli muhaberelerde bulunan Nişancı Halet Efendinin çevirdiği entrikalar üzerine, Ali Paşa ve oğulları memuriyetlerinin bir kısmından azledildiler. Fakat dinlemedikleri için, üzerlerine karadan ve denizden kuvvet gönderildi. Yanya kalesinde bir sene 4 ay 25 gün muhasaradan sonra, serasker Hurşid Paşanın, hayatına dokunulmayacağına dair teminat vermesi üzerine Ali Paşa, Yanya Gölündeki Pandeleimon Manastırına çekildi. Hurşid Paşanın yazılı bildirisini kabul etmeyen, kindar Halet Efendi, idam fermanını birkaç kişiyle gönderdi. Bunun üzerine kendisini müdafaa eden Tepedelenli, kurşunla vurularak öldürüldü (1822). Tepedelenli Ali Paşanın ölümüyle Rumlar, üzerlerindeki en büyük tehlike ve baskıdan kurtulmuş oldular. Etniki Eterya da bunu fırsat bilerek isyanın başlama zamanının geldiğine kanaat getirip harekete geçti. Böylece Eflak-Boğdan ve Mora’da yıllarca sürecek olan Rum isyanı başlamış oldu.