Роден е в Охрид, тогава в Османската империя, в албанско семейство в 1620 година. След като служи в различни държавни учреждения, става подчинен на Фазъл Мустафа паша (Кьопрюлю), който е назначен за велик везир. По това време страната е ангажирана в Голямата турска война. Фазъл Мустафа паша временно успява да спре австрийското настъпление, но е убит по време на битката при Сланкамен. Пет дни по-късно султан Ахмед II назначава Али паша за нов велик везир.