I did find a Manitoba provincial database with marriage records older than 80 years.
In that database I found the record of the marriage of a Charlies William Graham and Emma McLean, 26 Feb 1896, married at South Norfolk, Manitoba.
This is the link to the home page for the Manitoba Vital Statistics Agency Genealogy Searches for Unrestricted Records:http://vitalstats.gov.mb.ca/Query.php
Read the information there.
In the search boxes farther down that page, select "Marriages" and enter the last name "Graham" and "Charles William" in the proper boxes and click on the Search button.
Through the link giving the marriage record basics, you can order (pay for) the more complete marriage license/registration information. With luck the information will include the names of the parents of both Charles and Emma and the birth dates of the bridal couple.
It looks like each record ordered will cost $12.00 Canadian. This is the link to the order form, FYI:http://vitalstats.gov.mb.ca/GenealogyRequest.php
It looks like the request, with payment info (credit cards accepted) must be sent by traditional mail.
With luck the info on the marriage record for Charles William Graham and Emma McLean will lead you to more sources of info.