The St. Joseph's Church, Stratford, births and marriages records found at Family Search begin in 1849...early enough for Matthew's baptism but a year or two short for his parents' (Andrew and Anne) possible marriage.
As I mentioned in a previous reply, I'd take a look at Matthew McDermott and Elisabeth Costello as possible parents of Andrew.
Archive.org has the book "History of the County of Perth, 1825 -1902" which mentions John Phelan. "First Catholic settlers arrived in 1832 and were John Phelan and his five sons....." (Pg 490) You may want to read some of this book which is available for free online; it helped me out with my own Perth County research. https://archive.org/details/historyperth00johnuoft