École Victor Brodeur has operated on its current site as a public francophone school since 1985. At that time, the “Programme-cadre de Français” program, which had been offered at Uplands Elementary since 1979, and the program for children of francophone military personnel from the Canadian Forces base in Esquimalt, which had been offered since 1973, were amalgamated. The new public school opened in what was previously Harbour View Elementary at 637 Head Road, and welcomed 207 students and 10 teachers under the management of the School District of Victoria.
École Victor-Brodeur offered kindergarten to grade 7 programming when it opened. In 1991, the school was proud to celebrate its first grade 12 graduation ceremony. École Victor-Brodeur is one of two kindergarten to grade 12 public French-language schools on Vancouver Island. It has the second highest enrolment of any CSF school, with a student population of over 680 students.