Veli Paşa, Ali Paşa nın oğludur. Yanina valiliği (paşalığı) yapmıştır. Osmanlı komutanı olarak Souliotes, Yedi Ada Cumhuriyeti ve Sırp isyancılara karşı mücadele etti.