[5][6] There are six programs students may pursue: Design and New Media, Visual Arts, Theatre, Dance, Music, and Innovation and Entrepreneurship.

Attempts in the past have been made to expand the entrance criteria based admissions system to grades 10–12, but were met with backlash from the community due to a lack of other Senior High schools in the area.

[11] Victoria School is home to one of the campuses of the academy at King Edward, a district site for Senior High students who meet the criteria for Learning Strategies.

[14][15] It contained twelve classrooms, a science laboratory, library, main floor auditorium and sub-basement gymnasium.

[18] Planned in the 1930s and delayed significantly by post-war steel shortages, new buildings were constructed for Edmonton's first composite high school.

He sold off the vocational equipment to finance large-scale renovations, and recruited a staff qualified in a broad range of arts disciplines.

[22] The Senior High Library was destroyed by a deliberately set fire in April 2007, costing over $3 million in damages.

[23] Victoria School underwent a major modernization that finished in 2011, which saw many parts demolished, replaced and/or retrofitted.

[28] In-timetable theatre courses are also offered: Drama 10, 20 and 30 are available to students with little to no dramatic experience, while Advanced Acting 15, 25 and 35 require an initial audition or a program recommendation.

[28][29] A variety of dance courses are offered to senior high students, ranging from introductory to advanced levels.

[28][29] Victoria School offers Culinary Arts 10, 20 and 30 to students in senior high interested in learning about food preparation.

Students enrolled in this program will cook and bake food for the Canvas Café, and will be eligible to write an equivalency exam to challenge the first year apprenticeship requirements at NAIT.

[28] Victoria is also offering a new program at the senior high level focused on building skills related to entrepreneurship.

Additionally, the foundation funds student master classes and upgrades to the Eva O. Howard Theatre, and provides $5000 annually to the musical Main Stage production.

Victoria is one of the only schools in Canada to offer the IB Career-Related Programme, which prepares students for the workplace through the in-depth study of careers in the arts.

The Victoria Leadership Team plans the annual Clubs Day, Halloween celebration, Spirit Weeks, and Vic Olympics.

[28] The school's facilities include: In the early 2000s, the Victoria building, with sections dating back to 1947, was beginning to show its age and was slated for significant repair or replacement.

[34] Infrastructure reports carried out in 2000 saw Victoria as the highest priority modernization project in the district, with particular emphasis placed on the lack of appropriate specialized arts spaces, along with mechanical systems and infrastructure reaching their end-of-life dates and concerns over the safety of the deteriorating building.

Eventually, plans for relocation were scrapped due to budgetary constraints in favour of a partial reconstruction and modernization of the existing building.

The new building was built on unoccupied space on the grounds to allow for phased demolition, and provided the school with an enclosed courtyard with a playground.

Two sections remain from the reconstruction; one was completely renovated and repurposed, while the other was left largely untouched and maintains the look and feel of the old building, which includes the Eva O. Howard Theatre.

[13] It is named after Eva O. Howard, an English teacher at Victoria who developed one of the school's first theatre programs during the early 20th century.