1950-1951 Eğitim-Öğretim yılında Gebze Orta Okulu olarak şimdiki Çolakoğlu Kız Meslek Lisesi binasının yerinde bulunan (şimdi yıkılmış olan) eski binasında eğitim ve öğretime başlamıştır.
1967-1968 Eğitim -Öğretim yılına kadar aynı binada eğitim ve öğretim faaliyetini sürdürmüştür.Bu binanın yeterli olmaması nedeniyle 1967-1968 öğretim yılında liseye dönüştürülerek orta okulla birlikte 1999 depremi ile hasar görerek yıkılan (halk tarafından İnönü İlköğretim Okulu olarak bilinen) binaya taşınmıştır.
Bu binada eğitim-öğretim 1977-1978 Eğitim-Öğretim yılına kadar devam etmiştir.Ancak hızla artan nüfus sebebiyle bina yeterli gelmeyince 1978 yılında şimdi kullanılan binaya ortaokul ve lise olarak taşınmıştır. 1986 yılında lise kısmı Sarkuysan fabrikası tarafından yaptırılan binaya taşınmıştır.
1994 tarihine kadar ortaokul olark sürdürdüğü eğitim öğreetime 1994-1995 Öğretim yılında mevcut bina 20.07.1994 tarih ve 11326 sayılı Bakanlık oluru ile tekrar Gebze Lisesi´ne dönüştürülmüştür.Ortaokul kısmı 1996 yılında son mezunları vererek kapanmıştır.2012-2013Eğitim-öğretim yılı sonuna kadar okulumuz Gebze Lisesi adı ile eğitim-öğretimini sürdürmüştür.Milli Eğitim Baanlığı okul dönüşümleri projesi gereğince okulumuz Kocaeli Valiliğinin 23.07.2013 tarih ve 1851822 sayılı kararı gereğince isim ve tür değiştirerek Fatih Sultan Mehmet Anadolu Lisesi´ne dönüşmüş olup halen 4 idareci, 54 öğretmen,4 hizmetli (3 ücretli) ve toplam 1002 öğrenci ile eğitim öğretimini sürdürmektedir.