École Victor-Brodeur was formed from the 1985 merger of the two local Francophone schools, the "Programme Cadre de français" at Uplands Elementary School in nearby  Oak Bay and a school for the children of the military at CFB Esquimalt.
École Victor-Brodeur was created in 1985 through the integration of two local Francophone educational institutions: "Programme Cadre de français" from Uplands Elementary School and a facility for military children at CFB Esquimalt.