Malkoçoğlu Hamza Bey’in oğludur. Fatih Sultan Mehmed Han’ın kurdurmuş olduğu, Enderun-ı Hümayün adlı Saray Üniversitesinde yetişen meşhur akıncı beyi.

Sultan İkinci Bayezid Han devrinde Silistre Beylerbeyliği yaptı. Fevkalade cesur, sadık ve kabiliyetli bir kumandandı. Pek çok ve büyük hizmetlerde bulundu.Kendisi Silistre Beylerbeyi bulunduğu sıralarda isyan eden Eflak Voyvodasına karşı gönderilen Osmanlı ordusunda yararlıklar gösterdi. Yine aynı beylerbeyliği sırasında Macaristanda ordu sevkederek Varadin Kalesi ile diğer pek çok yeri zaptetti. Daha sonra Prut Nehrini geçerek Akkerman Kalesini ele geçirmek isteyen Buğdan Voyvodasını ordusu ile hezimete uğrattı. 1498 yılında 40.000 kişilik ordusu ile Lehistan üzerine akınlar yaparak Varşova şehrine kadar uzanmış ve büyük bir zafer kazanmıştı. Bu akınları sırasında tam 10.000 esir ve pek çok harb ganimeti ile dönmüştü. Bu ganimet ve esirlerden bir kısmını seçerek, Kethüdası Mustafa Bey ile Sultan İkinci Bayezid Hana gönderdi.

Oğulları Ali ve Tur Ali Beyler de kendisi gibi cesur, silahşör ve kahraman idiler. Büyük oğlu Ali Bey, Sofya Sancakbeyliği yaptı. Küçük oğlu Tur Ali Bey ise, babasından sonra Silistre Sancakbeyliği hizmetinde bulundu. Bali Bey 1514 yılında vefat etti.