Eğitim-öğretim hayatına Bebek Ortaokulu olarak başlayan lisemiz; sonrasında bünyesinde 94 öğrenci ile 1978’e kadar Bebek Tevfik Fikret İlkokulu olarak devam etmiştir. 1992 yılında okulun adı Bebek Lisesi olarak değiştirilmiş olup ilk mezunlarını 1995 yılında vermiştir. Birtakım hayırsever iş insanı tarafından kurulan Korkmaz Yiğit Eğitim Vakfı'nın insiyatifleriyle yeniden restore edilen Bebek Lisesi’nin 1996'da adı Arnavutköy Korkmaz Yiğit Anadolu Lisesi olarak değiştirilmiştir. Günümüzde, Türkiye Cumhuriyeti Millî Eğitim Bakanlığı'nın yaptığı Temel Eğitimden Ortaöğrenime Geçiş Sınavı (TEOG) sonucunda tercih yapıp kazanan kız ve erkek öğrenciler lisemizde eğitim görmeye hak kazanırlar. Beşiktaş'taki en yüksek üniversite başarısına sahip liselerden biri olan ve kampüsü Arnavutköy sahilinde bulunan KYAL, ülke çapındaki en az kontenjana sahip liselerden biridir. Bir döneminde ortalama kontenjanı 60-90 öğrenci olup sezon içinde, dört farklı döneminin toplamı yaklaşık 300 öğrenciye eğitim verir.