Okulumuz 2005-2006 Eğitim ve Öğretim yılında, Van Ticaret Meslek Lisesi binasında Van Otelcilik ve Turizm Meslek Lisesi adıyla açılmıştır. Okulumuz 2010 yılında Edremit ilçesi, Yeni Mahalle'de yapılan yeni binası taşındı. Okulumuzun ismi 2013 yılında Van Mesleki ve Teknik Anadolu Lisesi, 2015 yılında ise Evliya Çelebi Mesleki ve Teknik Anadolu Lisesi olarak değiştirilmiştir.

Okulun bünyesinde 1 pansiyon, 1 spor salonu ve 1 uygulama oteli bulunmaktadır. Okulumuzda sırasıyla Fuat TUR, Neşe EVLİYAOĞLU ve M.Hayati ÇELENK (2016-2021) müdürlük görevini yaptılar.