Okulumuz, Kastamonu ilinin Tosya ilçesinde Milli Eğitim Bakanlığı Öğretmen Yetiştirme ve Eğitimi Genel Müdürlüğünün 19.11.2001 tarih ve 335/5291 sayılı yazılarında; 2002-2003 öğretim yılından itibaren Anadolu Öğretmen Lisesi açılmasına ilişkin kararla Sayın Milli Eğitim Bakanı Metin Bostancıoğlu’nun 17.11.2001 tarihli makam onayı ile hizmete açılmıştır.
Tosya Anadolu Öğretmen Lisesi 2002 yılında 16 derslikli olarak yapılmış ve 2002–2003Öğretim yılında 3 sınıf ve 72 öğrencisi ile eğitim ve öğretime başlamıştır. 2003–2004 Öğretim yılından itibaren okulumuz pansiyonuna kız yatılı öğrenci alımı yapılmıştır. Okula özel bir isim verilmemiştir. Okulumuz karma yatılı olup, dileyen öğrenciler gündüzlü olarak da okula devam edebilmektedir. Yabancı dili İngilizcedir. İkinci yabancı dil olarak Almanca okutulmaktadır.
Okulumuzu kazanmış olan öğrenciler maddi durumlarına göre yatılılık hakkından yararlanabilir.Sınırlı sayıda yatılı alınması söz konusu olduğunda, okula kayıt puanları esas alınarak, puanlama sırasına göre öğrenciler yatılılığa alınmaktadır.
Tosya Anadolu Öğretmen Lisesi 2014-2015 eğitim ve öğretim yılından itibaren Anadolu Lisesine dönüştürülerek, 20/11/2017 tarihine kadar Bahçelievler Anadolu Lisesi olarak eğitim-öğretime devam etmiştir.
15 temmuz 2016 hain darbe teşebbüsü gecesinde Cumhurbaşkanı Recep Tayyip Erdoğan´ın çağrısı üzerine abdestini alıp evden çıkan,Boğaz Köprüsüne giderek darbeci hainlere karşı mücadele ederken tanklardan açılan ateş sonucu Şehit düşen,37 yaşındaki Kastamonu Tosyalı Mustafa KAYMAKCI´nın adı Milli Eğitim Bakanlığı tarafından okulumuza verilerek,okulumuz Tosya Şehit Mustafa Kaymakcı Anadolu Lisesi olarak eğitim ve öğretime devam etmektedir.
37 yaşındaki Kastamonu Tosyalı Mustafa Kaymakcı, 21 aylık evliydi. 9 aylık bir oğlu olan Kaymakcı, uzun yıllar boyunca Üsküdar Belediyesi’nde çalıştı. Belediyeden ayrılan ve güvenlik görevlisi olarak hayatına devam eden Kaymakcı’nın en sevdiği aktivitelerden birisi balık tutmaktı. Sık sık Kuleli’ye giderek balık tutan Kaymakcı, Üsküdar Cumhuriyet Lisesi mezunuydu.
15 Temmuz Şehitler Köprüsü’ne giderek darbecilerin karşısına dikilen Kaymakcı, tanklardan açılan ateş sonucu sağ omzundan vuruldu. Motosiklet üzerinde hastaneye götürülen Kaymakcı, yolda şehit oldu. Mustafa Kaymakcı, 17 Temmuz’da Çekmeköy’de defnedildi.