Okulun kurumsal kökenleri, Tanzimat Dönemi eğitim hamlelerinin bir parçası olarak 30 Kasım 1857 tarihinde eski rüştiye binasında açılan Şarki Karahisar Rüştiyesine dayanmaktadır. Kaza merkezinde modern eğitimin ilk nüvesini oluşturan bu kurum, bölgedeki idari yapılanma ve artan eğitim ihtiyacı doğrultusunda geliştirilmiş ve 14 Ekim 1910 tarihinde Liva İdadisine dönüştürülmüştür. Bu teşkilatlanma sürecinde, 1910 yılında yaşanan yangın felaketi nedeniyle okul binası yanmış; eğitim faaliyetleri geçici olarak Müftü Mahallesi'nde tutulan üç katlı bir binada, ardından da artan öğrenci mevcudu sebebiyle Şıhlar Bahçesi Mıntıkası'ndaki Muhasebe-i Hususiye'ye ait iki katlı bir binaya taşınarak sürdürülmüştür. Bu zorlu fiziki şartlara rağmen okul, kaza merkezindeki mülki ve idari seçkinlerin yetiştirildiği ana merkez konumuna gelmiştir.

Cumhuriyet’in ilanı ve Tevhid-i Tedrisat Kanunu’nun yürürlüğe girmesinin ardından, Osmanlı dönemi idadi yapısı modern eğitim sistemine entegre edilmiş; kurum, 1926-1927 eğitim-öğretim yılında Şebinkarahisar Ortaokulu adını ve statüsünü alarak hizmet vermeye başlamıştır. Eski dönemin tecrübeli muallim kadroları bu çatı altında görevlerini sürdürerek kurumsal hafızanın kesintisiz bir şekilde yeni nesillere aktarılmasını sağlamıştır. Ancak kurumun fiziki serüveni 1939 Erzincan depremiyle bir kez daha kesintiye uğramış; yıkılan binalar sebebiyle eğitim sırasıyla Sabuncuzadelerin evinde, hastane bahçesindeki binada ve Menzilcizadelerin konağında (Menzilci İbrahim'in evi) zor şartlar altında devam etmiş, nihayet 1942-1943 yıllarında halkın da desteğiyle tamir edilen kendi binasına dönebilmiştir.

İlçede tam teşekküllü bir lise ihtiyacının somutlaşması üzerine, yöre halkının destekleriyle kurulan dernek vasıtasıyla 1957 yılında İstiklal İlkokulu ile Jandarma Birliği'ne ait binalar arasındaki alana Özel Lise binasının temelleri atılmış; kurum, inşa edilen bu yeni yerleşkesinde 1963-1964 eğitim-öğretim yılında Resmi Lise statüsünü kazanmıştır. Uzun yıllar boyunca ilçenin tek genel lisesi olarak akademik eğitimin zirve noktası olan okul, Milli Eğitim Bakanlığının ortaöğretim kurumlarını yeniden yapılandırma politikaları kapsamında Anadolu Lisesi statüsüne geçirilerek modern döneme uyum sağlamıştır. Kurum, bölge eğitimine ve okulun tarihsel gelişimine büyük katkıları bulunan hayırsever eğitimci Hüseyin Hüsnü Tekışık'ın adını alarak günümüzde Öğretmen Hüseyin Hüsnü Tekışık Anadolu Lisesi adıyla asırlık eğitim geleneğini ve akademik misyonunu sürdürmektedir.