По национальности — албанец. Вместе сос воим старшим братом Синан-агой Халил-паша служил в корпусе бостанджи. В 1694 году он подал в отставку и был отправлен в Багдад (ныне — Ирак) в качестве подчиненного багдадского губернатора. В 1711 году Хаджи Халил-паша был повышен до командования корпуса бостанджи. В 1716 году он был назначен бейлербеем эялета Эрзурум. Однако он не служил в Эрзуруме из-за начала австро-турецкой войны (1716—1718), будучи переведен на службу в Белград (ныне — Сербия).