Hello there.
How certain are you of your dates?
I found the following marriage. Translated from the French ...
John Charles Marshall Horloger (Watchmaker, I think)
Son of major age of the deceased Richard Marshall and Elizabeth Griffith of Brighton England
to
Mary Holohan
Daur of major age of Richard Holohan (deceased) and Margaret Holohan
26 Nov 1874 at Basilica Notre-Dame, Montreal, Quebec Province, Canada
Does this look like your couple?
John's parents being from Brighton suggests you should look in England for his birth. There is no mention of where Mary might be from but I'll have a look in the Drouin Collection for a baptism in a bit if you could confirm this is the correct pair.
Polarbear