Malkoçoğlu Yəhya Paşanın oğludur. Koca Bali Paşa şəklində də anılır. 1495-ci ildə doğulub, Qanuni Sultan Süleymanın yaşıdıdır. II Bəyazidin qızı Huma Sultanın oğludur. Səməndirə bəylərbəyi olmuş, 1521-ci ildə Belqradın fəthində iştirak etmişdir. Daha sonra Belqrad bəylərbəyii və Bosniya Bəylərbəyi olmuşdu. 1526-cı ildə Mohaç müharibəsində çox böyük qəhrəmanlıq göstərmişdir. Bir həftə kimi qısa bir müddətdə ordunun çaydan keçib Mohaç ovalığına çatmasını təmin edəcək şəkildə bir körpü inşa etdirmiş, Mohaç müharibəsində olduqca faydalı olmaqla yanaşı Mohaç müharibəsində Sağ ordu komandiri idi. Budinin (Budapeşt) ikinci bəylərbəyi və Vəzir oldu. 1548-ci ildə vəfat etdi. Budapeşt şəhərinin ən böyük meydanının adı Osmanlıların Budapeşti itirdiyi vaxta qədər Qazi Bali Paşa meydanıdır. Mehmed bəy adında bir oğlu vardır.