16. yüzyıl başlarında yaşamış, Kanuni Sultan Süleyman'la Macaristan'daki savaşlara katılmış bir akıncıdır. Belgrad'ın Fethi'nden sonra kale muhafızı olmuştur. Kanuni Sultan Süleyman 1526'da Macaristan seferine çıktıktan sonra Yahyapaşazade Bali Bey 5 bin kadar süvari birliğiyle öncü vazifesiyle gönderilmişti. Mohaç Muharebesi sırasında Macar ordusunu arkadan çevirerek hezimete uğratmakta önemli katkı sundu. Muharebeden sonra Semendire Sancağı'na tayin edildi. Daha sonra Bosna ve Belgrad sancak beyliklerinde bulunmuş, 1543 yılında Budin beylerbeyliğine getirilmiştir. Aynı yıl vefat eden Malkoçoğlu, akıncı beyi olarak bulunduğu şehirlerde cami ve medrese gibi birçok hayır eseri yaptırmıştır.