Јунус је био албанског или бугарског порекла. Ступио је у османску војску путем девширме (поступак одузимања деце из хришћанских породица, превођење на ислам и уврштавање у редове османске војске или бирократије). Јунус је ступио у ред јаничара, и постао ага (врховни командант) јаничарског корпуса. Године 1511. постао је везир у Дивану (Османска влада) и беглербег Анадолије. Јунус-паша је имао велику улогу у Османско-мамелучком рату (1516-1517). Након османске победе код Марџ Дабика 1516. године, Јунус-паша, са османским трупама под својом командом, заузео је град Алепо (у данашњој Сирији), одакле је напао Хаму, Хомс и Дамаск. Након битке код Риданије 1517. године, ушао је у египатски град Каиро са својим јаничарским трупама. Након тродневне опсаде, град су освојиле османске снаге.