Okul 1988–1989 eğitim - öğretim yılında Tokat Ticaret Meslek Lisesi binasının üçüncü katında iki sınıf ve 67 öğrenciyle öğretime başladı. Okul 1988–1989 eğitim - öğretim yılında eski Tokat Kız İmam Hatip Lisesinde eğitim - öğretim faaliyetlerine devam etti. 1989–1990 eğitim - öğretim yılında günümüzde Anadolu Lisesi olarak anılmakta olan binada eğitim - öğretim faaliyetlerine devam edildi. Okul 1990 – 1991 eğitim - öğretim yılından itibaren Altıyüzevler Mahallesi İmamlık Caddesi’ndeki yeni binasına taşındı. 1991 – 1992 eğitim - öğretim yılında Tokat Anadolu Otelcilik ve Turizm Meslek Lisesi 63 kişi olan ilk mezunlarını verdi. Haziran 2014 yılından itibaren okulun ismi Evliya Çelebi Mesleki ve Teknik Anadolu Lisesi şeklinde değiştirildi. Okul, Hayat Boyu Öğrenme Programı, Leonardo Da Vinci Hareketlilik Projesi, Save The World Eco–Turizm, Avrupa Mutfağını Keşfediyoruz, Avrupa Birliği’nde Seyahat Acentacılığı Hizmetleri Alanında Mesleki Eğitim, Avrupa´da Mutfak Uygulamaları, Avrupa Mutfağı Ekolleri: Çok Kültürlü Ortamda Aşçılık Mesleki Eğitimi, AB Ülkeleri’nin Hizmet Sektörüne İşgücü Yetiştiren Mesleki Eğitim Kurumlarının Program ve Yöntemlerinin İncelenmesi, Turizm Eğitimi ve Uygulama Sürecinde Çok Yönlü Bakış, Avrupa Standartlarında Turizm ve Otelcilik Eğitiminde Kullanılan Yöntem, Teknoloji ve Atölye Standartlarının İncelenmesi, Yiyecek İçecek Hizmetleri Sektöründe Avrupa´da Mesleki Eğitim adlı projelerde yer aldı. Tokat Evliya Çelebi Mesleki ve Teknik Anadolu Lisesi’nde aynı zamanda Mesleki Açık Öğretim Lisesi olarak Yiyecek İçecek Hizmetleri alanında, servis, aşçılık, pasta ve tatlı yapımı dallarında eğitim – öğretime faaliyetlerine devam edilmektedir.