Mersin’in üçüncü otelcilik lisesi olan okul, 2007 yılında Tarsus Anadolu Otelcilik ve Turizm Meslek Lisesi adıyla, 27 Aralık İlköğretim Okulu binasında, sekiz derslik, iki yönetici, üç öğretmen ve 60 öğrenci ile eğitim-öğretim hayatına başladı. Okulun kurucu müdürü Hüseyin Günaydın’dır. Okul, 27 Aralık İlköğretim Okulu binasında dört yıl hizmet verdikten sonra, 2011 yılının Ekim ayında, okul için özel olarak inşa edilen, Tarsus Şelalesi mevkiindeki yeni binasına taşındı. Halen bu binada eğitim-öğretim faaliyetlerini yürütmektedir. 2014 yılında, Türkiye genelinde tüm otelcilik liselerinin Mesleki ve Teknik Anadolu Liselerine dönüştürülmesine paralel olarak Tarsus Anadolu Otelcilik ve Turizm Meslek Lisesi ismi yerine Tarsus Ashabı Kehf Mesleki ve Teknik Anadolu Lisesi ismi kullanılmaya başlandı. Okulda 2008-2009 eğitim-öğretim yılına kadar Yiyecek İçecek Hizmetleri ve Konaklama ve Seyahat Hizmetleri olmak üzere iki bölümde eğitim-öğretim faaliyetleri sürdürüldü; 2009-2010 eğitim öğretim yılında ise bu iki bölümün altında dört alt bölüm faaliyete sokuldu. Bu kapsamda, Konaklama ve Seyahat Hizmetleri bölümü altında Önbüro Hizmetleri ve Kat Hizmetleri dalları yer aldı; Yiyecek İçecek Hizmetleri bölümü altında Mutfak Bölümü ve Servis Bölümü dalları yer aldı. Bu uygulama halen devam etmektedir. İlk mezunlarını 2010-2011 eğitim-öğretim yılında veren okulun, 2020 yılı itibariyle toplam 427 öğrencisi bulunmaktadır. Okulun güncel öğretmen sayısı ise 60’dır. Fiziki olanaklar açısından; eğitim binası, uygulama oteli (70 kişilik) ve öğrenci pansiyonu (180 kişilik) olmak üzere üç binada faaliyet gösteren okulda, 120 kişilik bir restoran, 18 adet derslik, altı adet atölye ve birer adet kütüphane, yemekhane, konferans salonu ile diğer odalar (arşiv, mescit, kantin vb.) bulunmaktadır.