Vernon Secondary School enrolled its first students in September 1968. For the next fifteen years, the school housed all of the grade 11 and 12 students from the Vernon and Coldstream areas. In 1983, Vernon School District Secondary Schools changed to an 8 – 12 structure and Vernon Senior Secondary School enrolled its first grade, eight classes, to become Vernon Secondary School.
In January 2013 the school proudly moved into a new $38 million dollar state of the art building on the same grounds. The three-story LEED Gold rated building is on 184, 500 square feet and has a natural light design with water flow reductions, a ground source heat exchanger, and a geothermal field that makes VSS a carbon-neutral success story.