Sivas Cumhuriyet Anadolu Lisesi, 1972 yılında devlet tarafından inşa edilmiştir. Okulumuz 1975 - 1976 eğitim ve öğretim  yılında hizmete açılmıştır. Okulumuz 1986 yılına kadar ortaokul olarak eğitime hizmet vermiştir. Daha sonra pansiyon binası inşa edilmiştir. Tek müdürlük altında 26.12.1986 tarihine kadar nakil yoluyla öğrenci alarak "Cumhuriyet Lisesi" adını almıştır. Bünyesindeki ortaokul kısmı 1992 yılında Başöğretmen Atatürk Ortaokuluna devretmiştir. Bu tarihten sonra lise bölümü ile eğitim ve öğretim çalışmalarını sürdürmüştür. Cumhuriyet Lisesi yabancı dil ağırlıklı lise olarak faaliyetlerine devam ederken 1993 - 1994 eğitim öğretim yıllarında Anadolu Lisesine dönüştürülmüştür. Bu yapılanma ilimizin ihtiyaçları dikkate alınarak Valiliğimizin teklifi ve Bakanlığımızın direktifleri doğrultusunda yapılmıştır. Cumhuriyet Anadolu Lisesi yılların birikimi ve tecrübeli eğitimcilerin katkılarıyla 2001 - 2002 eğitim ve öğretim yıllarında ilk mezunlarını vermiştir.