From a census record below. I say "circa" because the estimated birth date is estimated on the record as 1865, an elderly relative some years back insisted it was 1875. He is known to have been a bit of a joker and didn't like "government agents" so it is possible he lied about his age. Hard to track down, I know. Don't know if he was Catholic or not, though doubt it.
Name: Malchom Henry Mccullough
Event Place: Shotton, Shotton Colby Castle Eden, Durham, England
County: Durham, Parish: Shotton, Sub-District: Wingate
Registration District: Easington
Birth Year (Estimated): 1865
Birthplace: County Derry Parish Newton Ards Ireland Resident, County Londonderry