Artvin Anadolu Lisesi, 1989-1990 eğitim-öğretim yılında şimdiki adı Kâzım Karabekir Anadolu Lisesi'nde 2 hazırlık sınıfıyla öğretime açılmıştır. Kısa bir süre sonra şimdiki Yenimahalle İlköğretim Okulu'na taşınan okulumuzun kurucu müdürü halen 7 Mart İlköğretim Okulu'nda Müdür Yardımcısı olan Zafer AYIK'tır.

1989-1990 yılının üçüncü ayında Yenimahalle'de mülkiyeti Özel İdareye ait olan şimdiki Yenimahalle İlköğretim Okulu'na taşınılmış ve okul müdürlüğüne, dönemin Gökyiğit Öğrenci Yurdu Müdürü Haşmet TURAN atanmıştır. İlimizde türünde açılan ilk ve tek okul olan Artvin Anadolu Lisesi'nin kadrosu 1989 yılında; 1 Türkçe, 2 İngilizce öğretmeni iken kısa zamanda 1 İngilizce Fen Bilgisi öğretmeninin atanması ve branşı İngilizce Matematik öğretmenliği olan okul müdürümüzün gelmesiyle 5'e yükselmiştir.

Okulun öğrenci potansiyeli arttıkça binanın fiziki kapasitesi yetersizliği gündeme gelmiş ve okul bahçesi içinde halen çeşitli amaçlarla kullanılan Okul Koruma Derneği destekli, 4 sınıflı, tek katlı prefabrik bir bina inşa edilmiş ve eğitim-öğretim bir süre burada sürdürülmüştür. 1991 yılında 16 derslik, 10 daireli öğretmen lojmanı ve 320 öğrenci kapasiteli pansiyon binası Anadolu Lisesi'nin şimdiki yeri olan Yenimahalle 19 Mayıs Caddesi'nde ihale edilmiştir. 1995-1996 öğretim yılının Aralık ayında okul binası, 1997 yılında da öğretmen lojmanı ve pansiyon binası yapımı tamamlanmış ve hizmete açılmıştır. 2000 yılının Temmuz ayında okul müdürü Haşmet TURAN'ın Muş Milli Eğitim Müdürlüğü'ne Şube Müdürü olarak atanması nedeniyle boşalan okul müdürlüğü görevini Ekim 2003 tarihine kadar 2010 yılı Temmuz ayında emekli olan Müdür Başyardımcısı Azmi AKBAŞ vekâleten yürütmüştür. 2003 yılında okul Müdürü olarak Orhan AKSAKAL atanmıştır. Orhan AKSAKAL Eylül 2010 tarihine kadar okul müdürü olarak görev yapmıştır. Eylül 2010 tarihinden itibaren okul Müdürü görevini D. Yaşar ALPARSLAN yürütmektedir.