Norris, alongside his friend James P. Brady, was one of the founding members of the Métis Association of Alberta. In the Second World War he served in the Royal Canadian Airforce returning to settle in northern Saskatchewan. Malcolm worked with and for the new Co-operative Commonwealth Federation government in Saskatchewan for many years. Despite his hopes for the social democratic government in Saskatchewan, Norris sought self-government and fiscal self-sufficiency for his people organizing the Métis Association of Saskatchewan. He was sacked from his job in Prince Albert when the Saskatchewan Liberal Party returned to power in 1964. Following this he served as President of the Métis Association of Saskatchewan and advised First Nations Chiefs and bands on political organization.