Tepedelenli Ali Paşa 1744 yılında bugünkü Arnavutluk'un Tepelen kasabasında doğdu. Zengin ve nüfuzlu bir ailenin çocuğu olmasına rağmen 1758 yılında babasının öldürülmesinden sonra ailesi nüfuzunu büyük ölçüde kaybetmişti. 1768 yılında zengin bir paşanın kızıyla evlendi ve Osmanlı Devleti hizmetinde hızla yükselmeğe başladı. 1788 yılında Yanya valiliğine getirildi.
Bu dönemde bölgedeki Rumlar Filiki Eterya Derneği gibi dernekler kurarak Osmanlı Devleti'nden bağımsızlıklarını kazanmak üzere çalışmalara başlamışlardı. Tepedelenli Ali Paşa bu bağımsızlık hareketlerini bastırmak için sert önlemler aldı. Fakat Osmanlı Devleti'nin o dönemdeki zayıflığından yararlanarak Arnavutluk ile Yunanistan arasındaki Epir bölgesinde nüfuz bölgesini genişletti. Osmanlı Devleti'nden yarı-bağımsız bir şekilde davranmaya başladı. Değişik Avrupa ülkeleriyle çıkarlarına göre doğrudan ilişkiler kurdu. Osmanlı Devleti Tepedelenli Ali Paşa'nın gitgide artan gücünden rahatsız olmakla birlikte başka sorunlarla uğraşmaktan dolayı uzun süre fazla bir şey yapamadı.
1822'de başı kesilerek İstanbul'a getirildi