Kendriya Vidyalaya No.2 Vasco da Gama was established on 22/07/1986. Initially it was a primary school with classes from I to V, each class having two sections. Mr.L.R.Patil was the first Principal and RADM. R.V.Singh(AVSM) was the first Chairman of the Vidyalaya. The Vidyalaya grew over the years. The first batch of class X passed out from the school in 1992. Science stream was introduced in the year 2006 and commerce stream in 2008. First batch of class XII passed out from the Vidyalaya in the year 2008.
The school was functioning in barracks provided by the Indian Navy. In 1996, the school got shifted to its own building. In 1997, 21 staff quarters were constructed.