Okulumuz 1968-1969 Eğitim Öğretim yılında ortaokul olrak Çiftlik İlköğretim okulu binasında öğretime başlamıştır. 1969-1971 yılları arasında Pazaryeri semtindeki ilkokul binasında öğretime devam etmiştir. 1972 yılında bugünkü binasına taşınan (o dönemde ortaokul olan) okulumuza 1974 yılında lise kısmı eklenmiş ve Adile İhsan Mermerci İlköğretim Okulunun açılmasına kadar (1989) Lise ve Ortaokul bir arada eğitim vermiştir. Ortaöğretim Genel Müdürlüğünün 08/05/1996 tarih ve 05989 sayılı onay ile okulumuza Yabancı Dil Ağırlıklı Lise kısmı açılmış ve ilk mezunlarını 2000-2001 öğretim yılında vermiştir. Mevcut bina yetersizliği nedeniyle, 2005 yılında Dalaman Kaymakamlığı ve Öztaş İnşaat – İnşaat Malzemeleri Ticaret Anonim Şirketi'nin işbirliğine girmesi sonucu, aynı okul bahçesi içerisine, 18 derslikli yeni bir okul binasının inşasına başlanmıştır. 2006-2007 Eğitim-Öğretim yılında, yeni okul binası tam kapasiteyle hizmete girmiştir. Okul inşaatındaki Öztaş İnşaat – İnşaat Malzemeleri Ticaret Anonim Şirketi'nin direkt katkılarından dolayı, Dalaman Lisesi'nin adı, T.C. Muğla Valiliği, İl Milli Eğitim Müdürlüğü'nün 14 Ağustos 2006 tarih ve B.08.4.MEM.4.48.00.04.700/19329 sayılı oluruyla "Dalaman Öztaş Lisesi" olarak değiştirilmiştir. Temmuz 2010 tarihinde de Genel Liselerin Anadolu Liselerine dönüşümü kapsamında ÖZTAŞ ANADOLU LİSESİ'ne dönüştürülmüştür. Aynı dönemde okulumuzun eski binasında geçici olarak Endüstri Meslek ve Teknik Lisesi hizmete başlamıştır.
