Ibrahim nacque nella città di [[Parga]] Albania,(attuale Grecia),a quei tempi terra della repubblica di Venezia. Venne catturato durante il conflitto veneto-ottomano (1499-1502), quando i turchi attaccarono Paxo (cfr. Spandugnino, secondo Sanudo l'unico attacco a tale località avvenne il 20 marzo 1501). Venne venduto come schiavo, all'età di sei anni, per essere impiegato a lavorare nel futuro palazzo del sultano ottomano in costruzione a [[Manisa]] nell'ovest dell'[[Anatolia]]. Lì fece amicizia con Solimano (figlio del sultano), che aveva la sua stessa età, e pian piano scalò i gradi della scala gerarchica nel palazzo, divenendo [[falconeria|falconiere]] del sultano. Le sue promozioni furono così veloci che ad un certo punto chiese al sultano di non promuoverlo troppo spesso per evitare gelosie negli altri dipendenti. Impressionato dalla sua modestia, Solimano gli giurò che non sarebbe mai stato messo a morte durante il suo regno. Dopo essere stato nominato ''Gran Visir'', continuò a ricevere molti regali dal sultano, ed il suo potere nell'[[Impero ottomano]] fu assoluto. Fra i molti titoli, era anche ufficiosamente noto come "il più bell'uomo dell'impero."
Anche se sposò la sorella di Solimano e divenne come tale parente della dinastia ottomana (''Damat''), questo titolo non venne usato frequentemente nelle cronache del tempo, probabilmente per non confonderlo con altri Gran Visir omonimi ([[Damat Ibrahim Pascià]] (un [[bosnia]]co) e [[Nevşehirli Damat İbrahim Pascià]] (un [[Turchia|turco]])). Egli è normalmente citato come "Pargali Ibrahim Pascià" o "Frenk (=l'europeo) Ibrahim Pascià" a causa dei suoi gusti e dei suoi modi di fare. Un altro nome datogli dai suoi contemporanei era "Makbul Maktul (''amato e ucciso'') Ibrahim Pascià".
