Kahramanmaraş lise türleri içinde tek olan okul, 1996-1997 eğitim-öğretim yılındaki, Kahramanmaraş Anadolu Otelcilik ve Turizm Meslek Lisesi adıyla, günümüzde Altınşehir Mesleki ve Teknik Anadolu Lisesi (Kahramanmaraş Ticaret Meslek Lisesi) olarak kullanılan binada eğitim-öğretime başladı. Yamaçtepe Mahallesi’nde yapılan yeni binanın tamamlanmasının ardından okul, 2001 yılı itibariyle bu binada eğitim-öğretim başladı. Yeni binaya taşınmasıyla birlikte okulun kendine ait bir uygulama oteli de bulunmaktadır. Okul öğrencilerinin teorik bilgilerini pratiğe çevirdiği farklı oda tiplerinden oluşan 25 odalı 50 yatak kapasiteli uygulama oteli mevcuttur. Okula ait öğrenci pansiyonu bulunmamaktadır.

2014-2015 eğitim-öğretim yılında okul isimlerindeki farklılıkları önlemek adına, Türkiye’deki tüm meslek liseleri mesleki ve teknik anadolu liselerine dönüştürülünce; Kahramanmaraş /Onikişubat -Akdeniz Mesleki ve Teknik Anadolu Lisesi ismini aldı. Haziran 2020 tarihinde Milli Eğitim Bakanlığı ile MADO Yaşar Dondurma ve Gıda Maddeleri A.Ş. arasında imzalanan mesleki işbirliği kapsamında özel program uygulayan proje okulu oldu. Kahramanmaraş /Onikişubat –Mado Akdeniz Mesleki ve Teknik Anadolu Lisesi ismini alarak, okul halen bu isimle eğitim-öğretim faaliyetlerini sürdürmektedir.

2019-2020 eğitim-öğretim yılında proje okul olarak belirlenen okulda İngilizce hazırlık sınıfının tekrar aktif hâle getirilmesi, İngilizce-Almanca yabancı dillerinin 10, 11 ve 12. sınıflarda zorunlu hâle getirilmesi, okula öğrenci alımında mülakat yapılması ve öğrencilere burs verilmesi gibi değişiklikler yapıldı. Yiyecek ve İçecek Hizmetleri Alanına 60, Konaklama ve Seyahat Hizmetleri Alanına 30 öğrenci alınmasına karar verildi. Bu değişiklikler, 2020-2021 eğitim-öğretim yılından itibaren uygulamaya konulacaktır. Okulda hâlihazırda, Yiyecek-İçecek Hizmetleri Alanı ve Konaklama Seyahat Hizmetleri Alanı olmak üzere iki ana bölüm ve bunların altında üç alt bölüm faaliyet göstermektedir. Yiyecek-İçecek Hizmetleri Alanı kapsamında Mutfak Dalı ve Servis Dalı şeklinde iki alt bölüm; Konaklama Seyahat Hizmetleri Alanı kapsamında ise Önbüro Dalı şeklinde bir alt bölüm bulunmaktadır. Ayrıca okulun staj uygulaması, 10 ve 11. sınıflarda mayıs-ekim ayları arasında gerçekleştirilmektedir. 2020 yılı itibariyle okulda toplam 37 öğretmen ve 430 öğrenci bulunmaktadır. Ayrıca okulda 14 adet derslik, altı adet atölye-işlik, bir adet konferans salonu ve birer adet kütüphane ve yemekhane yer almaktadır. Okul, mezunlarına; işyeri açma belgesi, önlisans programlarına yerleşmede ek puan, bazı lisans programlarına (Rekreasyon Yönetimi, Gastronomi ve Mutfak Sanatları) yerleşmede öncelik gibi avantajlar sağlamaktadır. Mezun olmaya hak kazanan tüm öğrencilere diploma ile birlikte işyeri açma belgesi ve Europass Belgesi de verilmektedir.