The school originally opened in 1884 as North Public School, in what now houses Christie Park Primary. The building expanded in 1894 and allowed pupils to complete the first two years of secondary education. It was raised to the status of secondary school in 1909 and renamed to the Vale of Leven Academy. The school moved to its current location in 1962. The school is situated in the south of Alexandria, on the border with Renton. The school site also includes St. Martin's RC Primary school. This site was first used in 1962 when the school relocated there from its previous location. By the early 1970s the school had become overcrowded with many classes taking place in temporary huts. A new building or extension was opened in 1973, in the place of the tennis courts, adding 28 new classrooms along with a large gym hall, library and cafeteria. In 1996 the school was used as a filming location for Scottish Television series Take the High Road, specifically for school scenes starring Gary Hollywood's character Dominic. Filming took place during school holidays and many pupils came in uniform to act as extras. In the early hours on Saturday, 22 June 2002 the 'New Building' was set on fire, completely destroying the building and spreading debris up to three miles away. For the next seven years many lessons were taught in temporary portacabins. In early 2008 building work started on a new school building, a public private partnership between West Dunbartonshire Council and Dutch company BAM. the school was finished in June 2009 and opened for the next school term that August. In February 2011 the school was evacuated after a pupil brought in a grenade as part of a history project. The Police, Fire Brigade, and Royal NavalBomb Disposal Squad were called to the school and the grenade was removed and safely blown up in controlled explosion. The school reopened later on in the afternoon. In 2018, a few weeks after the reopening of the school after the summer holidays, the school was evacuated after an act of wilful fire raising by a pupil in the first floor toilets. The fire brigade responded and extinguished the fire by mid-morning, and the pupils were sent home. The school reopened as normal the next day.
