If you visit FReeBMd : freebmd.rootsweb.com and search for his birth yopu will find the reference for his birth in 1868 in the St Austell Registration District (Cornwall).
Using that reference you then go to http://www.gro.gov.uk/gro/content/certificates/
which is the official certificate ordering service and will cost you about £9.25 (9.25bp) (WARNING: there are some websites which will charge you over twice this for the same thing!)
This will give you his parents names and exact place of birth.
You can then search for him on the census.