Kendriya Vidyalaya (AFS) está ubicada dentro de la Estación de la Fuerza Aérea del Ala 6, Palta, Barrackpore .
La escuela se inauguró el 15 de diciembre de 1964. El primer director fue SP Bhattacharya y el primer presidente fue el capitán del grupo de 6 alas, Dr. Damodar Madhao Oka (alias DM Oka), comandante de la estación de la Fuerza Aérea de Palta. En ese entonces se la conocía como "Escuela Central" y durante las décadas siguientes estuvo abierta a la admisión de los alumnos bajo la tutela de los empleados del gobierno central , especialmente los alumnos cuyos padres estaban empleados en las fuerzas armadas indias, que son trabajos transferibles. En la década de 1980 se abrió también a los alumnos bajo la tutela de civiles.
Kendriya Vidyalaya (AFS) funciona según las normas de CBSE y Kendriya Vidyalaya Sangathan . La escuela tiene tres divisiones: primaria (I-V), secundaria básica (VI-VIII) y secundaria superior (IX-XII). Cada clase se divide a su vez en cuatro secciones. La escuela ofrece tres ramas: humanidades, ciencias (informática/ciencia biológica) y comercio en el nivel 10+2.
El período académico comienza el 1 de abril y finaliza el 31 de marzo de cada año financiero.