Okulumuz, 1970 yılında, Galatasaray Kulübü eski başkanlarından Selahattin Bayazıd tarafından babası Mehmet BAYAZID adına yaptırılıp Milli Eğitim Bakanlığına hibe edilmiştir.
Okulumuz, 1970 yılında tek bina ile ortaokul/lise olarak öğretime başlamış, Kadıköy'ün eski liselerinden biridir. 1987'de mevcut binaya ek bina eklenmiştir. 1992-1993 öğretim yılından itibaren ortaokul kısmı kademeli olarak kapatılmıştır. 1996-1997 öğretim yılında akşam ortaokulu kapatılmıştır. Sadece lise eğitimi veren bir okul olmuştur.
1997-1998 öğretim yılında yabancı/dil ağırlıklı lise, 4 sınıf olarak eğitime başlamıştır. 2004/2005 öğretim yılında MEB yabancı dil ağırlıklı lisenin kapanması kararını almıştır. Okulumuz 2010/2011 öğretim yılında Anadolu Sağlık Meslek Lisesine dönüştürülmüştür.
. 2014-2015 Öğretim yılında Mesleki Teknik Eğitim Genel Müdürlüğüne bağlanan okulumuz sağlık alanında eğitim vermeye devam etmiş; okulumuzun adı, İstanbul/Kadıköy Mehmet Bayazıd Mesleki ve Teknik Anadolu Lisesi olarak değiştirilmiştir.
2018-2019 Eğitim - Öğretim yılında Milli Eğitim Bakanlığının 14.06.2018 tarihli 11700756 sayılı yazısı ile okulumuz, Anadolu Lisesine dönüştürülmüştür. Okulumuzun adı Mehmet Bayazıd Anadolu Lisesi olmuştur. 2018 - 2019 eğitim öğretim yılından itibaren yeni kayıt olan öğrencilerimiz Anadolu Lisesine alınmıştır. Okulumuzda ikinci yabancı dil Fransızcadır.
Okulumuz, kurulduğu günden bu yana 35.000´e yakın mezun vermiştir. 2015 - 2016 eğitim öğretim yılından beri yeni binasında hizmet vermektedir.