Marriage records at the time wouldn't show parents' names (they do give the names of two witnesses who might be relatives, and the parish of residence of the bride and groom at the time). The first thing I'd look for would be 1841/1851 ++ until the time of his death censuses, to get his birthplace. If it was Horsham, then you could look for a Charles Champion in those parish records - although on the IGI his marriage and the births of children to him and Ann show up in Horsham, but not his birth.