Amasyalı Yahşi Bey’in oğludur. Amasya’da doğduğu için lakabı Amasyalı olmuştur. Sarayda yetişmiştir. I. Bayezid döneminde bazı askeri görevler yapmıştır. Çelebi Mehmet’in Amasya’da sancak beyliği yaptığı dönemde onun baş danışmanlarından biri olmuştur.
Yıldırım Bayezid’in Timur’a esir düştüğü 1402 Ankara Savaşında, 15 yaşındaki genç Şehzade Mehmet’i Timur’un kuşatmasından kurtararak Amasya’ya getirmeyi başarmıştır. Beyazıd Paşa, Mehmet Çelebi’nin Amasya’da Osmanlı birliğini yeniden kurmaya çalıştığı, kendileri de sultan sıfatıyla çeşitli merkezlerde üslenmiş kardeşlerine karşı mücadele verdiği dönemde onun hizmetinde bulunmuştur.
Mehmet Çelebi’nin 1412 yılında Bursa’ya girerek I. Mehmet adıyla Osmanlı Hükümdarı olmasından sonra da Vezir olmuş ve Karamanoğulları Beyliği üzerine yapılan bir seferde önemli hizmetlerine karşılık ayrıca Rumeli beylerbeyi olarak atanmış, bu iki vazifeyi ölümüne kadar muhafaza etmiştir.
Beyazıd Paşa gayretleriyle Şeyh Bedrettin isyanlarını bastırmış olan devlet adamıdır. Bu isyan hareketleri Şeyh Bedrettin liderliğinde Rumeli’de Deliorman bölgesinde,Karaburun’da Börklüce Mustafa, Manisa’da da Börklüce’nin sağ kolu Torlak Kemal önderliğinde gelişmekteydi.
Eflak hükümdarının da desteğiyle Tuna’nin güneyine geçen Şeyh Bedrettin asileri çevresinde toplayarak kuvvetlerini arttırmıştı. Börklüce Mustafa’nın da beş bin kişiyle İzmir sancakbeyini yenmesi üzerine isyan ciddileşti.
Saruhan sancak beyinin de Börklüce’ye yenilmesi üzerine Sultan I. Mehmet Çelebi harekete geçti ve veliaht şehzade Murat ve vezir-i azam Beyazıd Paşa’yı Börklüce’nin üzerine gönderdi.
Hayli şiddetli geçen Karaburun yarımadası çarpışmalarında Beyazıd Paşa isyancıların çoğunu imha etti, esirleri de idam ettirdi. Bizzat Börklüce Mustafa da idam edildi. Manisa civarında Torlak Kemal ile 3000 asi de yakalanıp öldürüldü.
Anadolu’daki isyan bastırıldıktan sonra Şeyh Bedrettin’in yanındakilerin çoğu kaçtılar. Şeyh Bedrettin’i kardeşi Mustafa Çelebi’ye karşı Rumeli’ye geçmiş bulunan Sultan I. Mehmet Çelebi’nin bulunduğu Serez’e yolladı.
Sultan Şeyh Bedrettin’i Heratlı Mevlana Haydar başkanlığındaki mahkemede yargılatarak, 1420’de Serez çarşısında astırdı. Böylece, Mustafa Çelebi hadisesi ile aynı zamanda vuku bulan ve Osmanlı Devleti’ni çok zor duruma sokan bu ayaklanmalar, Beyazıd Paşa’nın sayesinde ortadan kaldırıldı.
