Okulun arsası 1993 yılında alındı ve bu arsada yapılan binada 2000 yılında Selamiali İlköğretim Okulu eğitime başladı. Bina, Mithatpaşa Anadolu Meslek ve Kız Meslek Lisesi’nin depremde zarar görmesi nedeniyle 2000-2007 yıllarında Mithatpaşa Anadolu Meslek ve Kız Meslek Lisesi’ne tahsis edildi. Cumhuriyet Kız Meslek Lisesi 2007 yılında eğitim ve öğretime başladı. 2007-2008 eğitim-öğretim yılında Mithatpaşa Anadolu Kız Meslek Lisesi’nin kendi binasındaki onarım çalışmalarının devam etmesi nedeniyle okuldaki sınıflardan 14’ü Mithatpaşa Anadolu Kız Meslek Lisesi öğrencilerine, beşi ise Cumhuriyet Kız Meslek Lisesi öğrencilerine ayrıldı. 02.05.2008 tarih ve 420 sayılı Bakanlık makam onayı ile Cumhuriyet Anadolu Kız Meslek Lisesi kuruldu. Okulda, yiyecek içecek hizmetleri alanında, mutfak ve servis dalları; konaklama ve seyahat hizmetleri alanında ise önbüro dalında eğitim verilmektedir. 2010 yılında İstanbul Valiliği’nce okulda deprem güçlendirme çalışmaları yapılması nedeniyle 2010-2011 eğitim-öğretim yılında dokuzuncu ve 12. sınıf öğrencileri III. Selim İlköğretim Okulu’nda, onuncu ve 11. sınıf öğrencileri ise Hilmi Çelikoğlu İlköğretim Okulu'nun binasında eğitim öğretime devam etti. 2010-2011 eğitim-öğretim yılının ikinci yarılında okul kendi binasına taşındı. 2014-2015 yılında tüm mesleki eğitim veren liselerin tek bir ad altında birleştirilmesi sonucunda okulun ismi Üsküdar Cumhuriyet Kız Teknik ve Meslek Lisesi olarak değiştirildi. Daha sonra okulun adı Üsküdar Cumhuriyet Mesleki ve Teknik Anadolu Lisesi olarak değiştirildi. 2016 yılında il milli eğitim komisyon kararı ile okulun isminden Üsküdar kelimesi çıkarılarak okulun ismi Cumhuriyet Mesleki ve Teknik Anadolu Lisesi olarak değiştirildi. Okul günümüzde eğitim öğretim faaliyetine bu adla devam etmektedir. Okul, 2012-2013 eğitim öğretim yılında 11. Uluslararası Gastronomi Festivali Modern Türk Mutfağı Ekip Yarışması’nda Türkiye ikincisi derecesini aldı. 2013-2014 eğitim öğretim yılında, Uluslararası Gastronomi Yarışması’nda merit derecesi aldı. Birinci Bolu Ulusal Yemek Yarışması’nda ikincilik ve dördüncülük derecelerini aldı. Birinci Akdeniz Uluslararası Aşçılık Şampiyonası’nda üçüncülük ve merit derecesi aldı. 2018-2019 eğitim öğretim yılında, İstanbul Yeditepe Aşçılar ve Garsonlar Derneği (İYAGAD) tarafından düzenlenen Ulusal Yemek Yarışması’nda derece aldı.