О Хусрев-пашином пореклу се мало зна. Није ни сигурно да ли је он био Турчин, Абаз или Черкез. Свакако његов политички успон почиње 1792. године, када постаје миљеник Кучук Хусеин-паше, реформатора и капудан-паше . Већ 1801. године Хусрев је учествовао у рату против Француза у Египту, кад му је пошло за руком да, уз помоћ Британаца, са 6.000 људи, протера непријатеља из Розете. Због тог успеха је, 22. јануара следеће године, постављен за валију Египта. Међутим, његову власт пољуљала је, 1803. године, оптужба да је, заједно са Хусеин-пашом, учествовао у заробљавању и убијању мамлучких емира, па је пустио Мамелуке, чији је један део онда пришао Британцима, док је други заузео град Мињу и поделио Горњи и Доњи Египат.