Diversity of faith in Canada did not start with the Charter.
The various First Nations who inhabited what is now Canada had a myriad of different spiritual traditions prior to European settlement. The Europeans who arrived were themselves of diverse backgrounds, including various denominations of Christianity.
Jewish immigration to Canada dates back to the 1700s, and Sikhs, Muslims, Buddhists and Hindus were present in Canada even in the 1800s. In the 21st century, our understanding of spiritual traditions and their role in a pluralistic democracy has expanded even further.