Have you tried just putting his name in and Searching?
C Reg Births only start 1864
Yeah I have tried just his name, tried Ireland and England as well. 1901 census says he and his brother John were born in England but I have found a birth record in Ireland for John...so doesnt make any sense. The key piece of information is that his father John was a shoemaker.