Kurt joined the X-Men in his first appearance.

The demonic look / devout Catholic thing was always meant as an irony, but he debuted, with his demonic looks, in Gt Sized #1, just before ordinary-sized #94, and wasn't revealed to be Catholic until #167 - it wasn't part of his original conception. At least, I don't think so.