Gazi Hüsrev Paşa, 1480 yılında doğdu. Babası Ferhad Bey, annesi Sultan İkinci Bayezid'in kızı Selçuk sultandır. Babası Adana muhafızı olduğu sırada Kölemenlerle yapılan savaşta şehit olmuş, annesi de Sultan İkinci Bayezid'in sağlığında vefat ederek İstanbul'da Bayezid Caminin yakınında bulunan bir türbeye defnedilmiştir. Annesi ile birlikte İstanbul'a yerleşen Gazi Hüsrev Paşa, eğitimini tamamladıktan sonra, dayısı Şehzade Mehmed, kefe sancakbeyliğine tayin edildiğinde onunla birlikte gitti.

Semendire Sancakbeyliğine atanan Gazi Hüsrev Bey, Belgrad'ın fethinde önemli hizmetlerde bulundu. Belgrad'ın fethinden sonra Bosna sancakbeyliğine getirildi. Bosna sancakbeyliğini sırasında Knin, Skradin, Ostovika kalelerini ele geçirdi. Kanuni Sultan Süleyman'ın bazı seferlerine katıldı. Bosna bölgesinde yeni fetihler yaparak sancağının sınırlarını genişletti. Mohaç zaferi sırasında, Balı Paşa ile birlikte önemli rol oynadı. Macarların eline geçen Yayça kalesini kuşatarak teslim almayı başardı. 1533 yılı sonlarında Semendire sancağına nakledildi. 3 yıl kaldığı bu görevde komşu devletlerle çeşitli diplomatik temaslarda bulundu. 1536 yılında tekrar Bosna sancakbeyliğine tayin edilen Gazi Hüsrev Paşa, 18 Haziran 1541 tarihinde vefat etti ve Gazi Hüsrev Bey Camii avlusundaki türbesine gömüldü.

Gazi Hüsev Paşa, yoğun fetih ve gaza faaliyetlerinin yanında, Saraybosna ve çevresinin islamlaşmasında çok önemli rol oynayan dini, ticari ve kültürel tesisler yaptırmıştır.