Ibrahim wurde als ältester Sohn von Muhammad Ali und Emine in Nusretli (dem heutigen Dorf Nikiforos im Regionalbezirk Drama) geboren. Mitte des 19. Jahrhunderts, inmitten der Nachfolgestreitigkeiten innerhalb der Dynastie um die Herrschaft Ägyptens, tauchte die (bisher unbelegte) Behauptung auf, Ibrahim sei nicht leiblicher, sondern adoptierter Sohn Muhammad Alis und entstamme der vorherigen Ehe Amines. Ibrahim verbrachte seine Kindheit und Jugend in Kavala. Nachdem Muhammad Ali sich im auf der französischen Besetzung folgenden Machtkampf gegen die Mameluken und gegen die osmanische Zentralregierung behaupten konnte und am 9. Juli 1805 zum osmanischen Gouverneur ernannt wurde, ließ er seine Frau und Kinder, darunter Ibrahim, nach Kairo kommen. Ibrahim ernannte er sogleich zum Festungskommandanten der Zitadelle von Kairo. 1806 verpflichtete sich Muhammad Ali ein Tribut in mehreren Raten an die osmanische Regierung zu zahlen als Gegenleistung für Gewährung weiterhin im Amt bleiben zu dürfen (ursprünglich war seine Absetzung beabsichtigt). Als Pfand schickte er Ibrahim nach Konstantinopel, kehrte noch vor Begleichung der Schuld nach einem Jahr zurück und wurde Defterdar. Als Kommandeur beteiligte er sich am Feldzug gegen die Mamelucken. Nachdem die Mamelucken 1810 in Oberägypten besiegt waren, wurde er 1812 zum Gouverneur von Unterägypten ernannt und vertrieb dort die Mamelucken, die in den Sudan flüchteten. Als Defterdar war er verantwortlich für die Enteignung und Vermessung aller privaten Landbesitztümer (1811 in Oberägypten, 1814 in Unterägypten).