The 1,200-page report, which resulted from an inquiry launched by Prime Minister Justin Trudeau's government in 2016, blamed the violence on long-standing discrimination against indigenous people and Canada's failure to protect them.
It also made sweeping recommendations to prevent future violence against indigenous women.
In 2014, the Royal Canadian Mounted Police revealed that over 1-thousand aboriginal women had been murdered between 1980 and 2012.
The inquiry, which was beset by delays and staff resignations, opened painful wounds as it heard testimony from 468 family members of missing or murdered women.
Speaking at a ceremony to present the report, Marion Buller, the chief commissioner of the inquiry said "this colonialism, this discrimination and this genocide explains the high rates of violence against indigenous women, girls, 2SLGBTQQIA people."
The 2SLGBTQQIA group refers to two-spirit, lesbian, gay, bisexual, transgender, queer, questioning, intersex and asexual people.
Buller added that "an absolute paradigm shift is required to dismantle colonialism in Canadian society. And this paradigm shift must come from all levels of government and public institutions."
The final report, called "Reclaiming Power and Place," was presented during an often emotional ceremony in Gatineau, Quebec and was attended by some of the hundreds of family members of those missing or murdered, and by government officials including Trudeau.
While aboriginal people account for only about 4 percent of Canada's population, they on average suffer from higher rates of crime, poverty and addiction.
Lives are at stake
Trudeau made Canada's reconciliation for its colonial past a major plank of his 2015 campaign, and he has apologized for some of the country's historical wrongs since taking office. Last month, he posthumously exonerated a Cree chief unjustly imprisoned for treason more than 130 years ago.
"To the missing and murdered indigenous women and girls of Canada, to their families, and to survivors - we have failed you. But we will fail you no longer," Trudeau said, promising a national action plan to address the violence going forward.
"To the survivors and families here today, and to those watching or listening at home, I want you to know that this report is not the end," he added.
Perry Bellegarde, who heads the Assembly of First Nations, the umbrella group for the more than 600 aboriginal bands in Canada, urged immediate action on the back of the report.
"Lives are at stake. We cannot wait any longer for real action and real results to ensure the respect, safety and security of all First Nations at risk, and these efforts must be in coordination with survivors and families," Bellegarde said.