Ce monument a été érigé par le Canadien Pacifique à la mémoire de ses employés qui ont été tués pendant la Première Guerre mondiale. Il est inauguré par le lieutenant-gouverneur James Albert Manning Aikins le 28 avril 1922. L’Ange de la Victoire (également appelée « Winged Victory » en anglais) se trouvait devant la gare du Canadien Pacifique à Winnipeg, au 181, avenue Higgins. En 1989, le monument est déplacé dans l’immeuble de bureaux du Canadien Pacifique sur la rue Henry. En juin 2003, il est transféré à son emplacement actuel au Deer Lodge, sur l’avenue Portage.
Pour commémorer les 1 116 employés qu’il a perdus au cours de la Première Guerre mondiale, le Chemin de fer Canadien Pacifique commande trois statues de L’Ange de la Victoire au sculpteur montréalais Cœur de Lion MacCarthy. Les trois statues sont dévoilées simultanément à la même date. La statue représente un ange portant au ciel un soldat décédé au moment de sa mort. À l’origine, l’ange tenait dans sa main levée une couronne de laurier, symbole de la victoire. Les deux autres mémoriaux identiques se trouvent à Montréal et à Vancouver.
Après la Seconde Guerre mondiale, on ajoute les dates « 1939-1945 », puis, après la guerre de Corée, les dates « 1950-1953 ».
Cœur de Lion MacCarthy, fils du sculpteur Hamilton McCarthy, a réalisé de nombreuses œuvres commémoratives après la Première Guerre mondiale : L’Ange de la Victoire en Colombie-Britannique, le Mémorial de la Grande Guerre et le cénotaphe de Lethbridge en Alberta, L’Ange de la Victoire au Manitoba, le Mémorial de guerre du comté de Brome, le Monument aux Braves de Verdun, le Monument des braves et L’Ange de la Victoire au Québec, le Monument de guerre de Clifton Hill et le cénotaphe de Woodstock en Ontario.