Was Elvis Presley religious?

Yes. He started sing gospel as a child.