Van Ticaret Meslek Lisesi’nin (şimdiki Şişli Öğretmenevi ́nin yeri) ön binasının alt katında 2005 yılında hizmete başladı. İlk olarak 2005-2006 eğitim-öğretim yılında iki sınıf ve 60 öğrenci ile eğitime başladı. Okul, ilk açıldığından beri konaklama ve seyahat hizmetleri ile yiyecek - içecek hizmetleri alanlarıyla eğitim öğretime devam etmektedir. Okul, ilk mezunlarını 2008-2009’da vermeye başladı. Yaklaşık beş yıl boyunca başka bir lisenin yerleşkesinde eğitim öğretim faaliyetlerini sürdüren okul, 2010 yılında Van’ın Edremit ilçesine bağlı Yeni Mahalle’de yapılan yeni binasına taşındı. 2013 yılına kadar yeni binasında Van Otelcilik ve Turizm Meslek Lisesi adı altında faaliyet gösteren okulun, bu yılda yani 2013 yılında ismi değişti ve Van Mesleki ve Teknik Anadolu Lisesi oldu. Ayrıca 2013 yılında verilen isim de bir kez daha değişti ve 2015-2016 eğitim ve öğretim yılından itibaren okulun ismi Evliya Çelebi Mesleki ve Teknik Anadolu Lisesi oldu. Günümüzde de okulda iki alan bulunmaktadır. Bu alanlar; Konaklama Seyahat Hizmetleri Alanı ve Yiyecek İçecek Hizmetleri Alanı şeklindedir. Okulda bu alanlara bağlı olarak üç dalda eğitim verilmektedir. Bu dallar; önbüro, servis ve mutfak/aşçılık şeklindedir. Öğrencilerin eğitim becerilerinin pratikte de artırılması adına hem il genelindeki hem de il dışındaki işletmelerde yaz aylarında staj yaptırılmaktadır. Bu şekilde turizm sektörüne daha donanımlı ara elemanlar yetiştirmeyi amaç edinen okul, yükseköğretim programlarına da (gerek turizm gerekse diğer programlara) öğrenci göndermektedir. Okulun geçmişten günümüze turizm alanındaki başarıları ise şu şekildedir: Eğitimde İyi Örnekler Paylaşımı Projesi yarışmasında 2015 yılında Taste Of Europe adlı proje ile Van birinciliği, Benim Doğduğum Yerler adlı gezi yazısı yarışmasında 2015 yılında Türkiye ikinciliği ve üçüncülüğü, Uluslararası Antalya ANFAŞ 27 Hotel Equipment 2016 Fuarına Hoted Alanya Uluslararası 4.Housekeeping Olimpiyatları Türkiye Birinciliği gibi başarıları bulunmaktadır.