Okulumuz 1965–1966 Öğretim Yılında Dereli Ortaokulu olarak Özel İdare binasında öğretime başlamıştır.1967–1968 Yılında ise kendi binasına taşınarak öğretime devam etmiştir.

1974–1975 Öğretim yılında aynı binada lise kısmı açılara adı Dereli Lisesi olarak değiştirilmiştir.

1994–1995 Öğretim yılında Çok Programlı Liselerin yaygınlaştırılması kapsamında okulumuz, Çok Programlı Lise'ye dönüştürülerek Dereli Çok Programlı Lise adını almıştır. 1995–1996 Öğretim yılında Genel Lise'nin yanında Ticaret Meslek Lisesi Muhasebe programı uygulanmaya başlanmıştır.

       1998–1999 Öğretim yılında bünyesinde Endüstri Meslek Lisesi Bilgisayar Bölümü açılmıştır. 2001–2002 Öğretim yılında bünyesinde Endüstri Meslek Lisesi Mobilya Dekorasyon Bölümü açılmıştır.

     2002–2003 Öğretim yılında 52 Öğrenci kapasiteli Kız Öğrenci pansiyonu açılmıştır. 2004–2005 Öğretim Yılında Dereli Kaymakamlığı Sosyal yardımlaşma ve Dayanışma Vakfı yurt binasının tahsisi ile bu binaya taşınılmış ve kapasite 100 öğrenciye çıkarılmıştır. Aynı yıl boşalan kız pansiyonuna 52 erkek pansiyonu açılmıştır. Erkek Pansiyonunun yetersiz kalması nedeniyle tekrar tadilatlar yapılarak kapasitesi 2008–2009 Öğretim Yılı'nda 94 öğrenciye çıkarılmıştır.

2017-2018 Eğitim öğretim yılında okulumuzun ismi Şehit Tuncay Zengin Çok Programlı Anadolu Lisesi olarak değiştirilmiştir.