Beslutet innebär att man river upp en lag från 2011, som specifikt gäller massmördare.
Före 2011 var det högsta straffet i Kanada 25 års fängelse utan möjlighet till villkorlig frigivning. Ett tillägg till lagen gjorde det då möjligt att dömda massmördare kunde få flera maximala domar på 25 år i fängelse.
"En sådan dom är förnedrande i sin natur och därmed inte kompatibel med mänsklig värdighet", skriver HD, vars beslut öppnar för att ett antal straffsatser i landet kan tas upp för revision.
Domstolens utslag kom under en översyn av domen och straffsatsen mot Alexandre Bissonnette, som i januari 2017 sköt sex personer till döds i en moské i Quebec. Han kan nu ansöka om villkorlig frigivning efter 25 år. Hans tidigare livstidsdom gav ingen möjlighet till frigivning på 40 år.