Verified answer

He was, but considering some of his jokes, he's either a lapsed Catholic or he's in the confession booth constantly.

i think so he mentions it every once in a while and makes jokes about his catholic upbringing being responsible for his sexual repression

http://lmgtfy.com/?q=Is+Conan+O+brian+a+catholic