This school was established initially as Nursery School during 1970-71 in the temporary building (T – 55) to cater to the educational needs of Tiny Tots of the station. Subsequently it was shifted to Cadets Mess building and T/55 was made available for Kendriya Vidyalaya (Primary Branch) of K.V. Hebbal and was named as Air Force Elementary School Yelahanka and established classes upto Std VII.
Simultaneously KV (Primary Branch of K.V. Hebbal) was upgraded as independent Kendriya Vidyalaya and shifted to Cadets Mess Complex. Class VII was introduced to Air Force School in 1988. Construction of its permanent building started on 19 Feb 1989 and was completed on 29th May 90.
The school started functioning in the permanent building from the academic session 1990 – 91. Class IX was introduced in the academic session 1993 – 94 due to over whelming demand from needful parents. The school attained the status of secondary school from the academic session 1994-95.
Although the school was established primarily for the benefit of children of Air Force personnel at Yelahanka, it has on its roll not only the children of other defence personnel but also of local civilians..