Ali Paşa'nın hayatının ilk yılları bilinmemektedir. 1593-1606 Osmanlı-Avusturya Savaşı sırasında 1597 yılında kayınpederi Diyarbakır beylerbeyi Kuyucu Murad Paşa'yla birlikte Habsburglarla barış görüşmelerinde bulundu.