Tepedelenli Ali Paşa, Arnavutluk'un Tepedelen(Tepelena) kasabasında doğdu. Zengin bir aşiretin ağası olan babasının nüfzunda rahat bir hayat süren Ali Paşa, 1758yılında babasının öldürülmesinden sonra annesinin önderliğinde kurulan eşkiya çetesine liderlik yaptı. Çetesi ile beraber Negroponte'deki bir isyanın bastırılmasında Osmanlı valisine yardım edince, Osmanlı Devleti'nin de ilgisini çekmiş oldu.1968 yılında, Delvina paşasının kızıyla evlenmesi ile beraber hayatı değişti. Bu evlilikten sonra Osmanlı içerisinde hızlı bir yükselişe geçen Ali Paşa, 1787 yılında Sırbistan'daki ayaklanmaların bastırılmasında önemli bir rol oynadı. 1788 yılında, sonraki 33 yıl boyunca hakimiyeti altında kalacak olan Yanya'nın valiliğine getirildi.