In 1986 had piekte het inwoneraantal van Victoria op 1.895 inwoners. Sindsdien is de gemeente demografisch gezien vrij stabiel, zij het met een licht dalende trend. In 2021 woonden er nog 1.658 mensen. Dat komt neer op een daling van 237 inwoners (-12,5%) in 35 jaar tijd.
Demografische ontwikkeling van Victoria tussen 1951 en 2021
In 2021 hadden vrijwel alle inwoners van Victoria het Engels als moedertaal en was iedereen er die taal machtig.[6] Hoewel slechts vijf mensen (0,3%) het Frans als moedertaal hadden, waren er 30 mensen die die andere Canadese landstaal konden spreken (1,8%).[6]