A similar design was used for Holy Trinity Catholic High School, however All Saints increased the number of classrooms on the second floor.
In order to prevent over-crowding, the school capped the maximum number of students permitted to attend in the first year.
All Saints High School's second year of operation saw classes ranging all the way to grade 12, with population limits beginning to max out.
In 2008, the senior boys basketball team participated in the Bedford Road Invitational Tournament, where they won the coveted Sportsmanship Award.
All Saints teacher Tom ("Vanilla Thunder") Kennedy is an inductee into the Stfx hall of fame for his contribution to the CIS winning 1999–2000 X-Men basketball team.