"My parents gave me the freedom to go or not go, and I checked out for a good five years and did my own thing and went a little wild," he said. "But that helped me get to the end of myself and that, I needed.
"I really feel that sovereignly, God knows more than we do and the path that we've got to take," he said.
"By the time I was 17, God really got my heart and I started writing my prayers and frustrations."
Hall has never shied away from taking on tough topics; his is not always the stuff of happy praise music. He acknowledges that life can be hard and doubt can creep in.
"I feel like to write chirpy songs while you're going through really hard stuff is not real for me," he said. And as he approaches 40, Hall said, "I'm hoping I'm wiser. I understand myself better. I'm kind of over trying to be something or someone I'm not. I'm resting in what God wants."
Hall takes his time when producing new material, putting about two years between each project.
"I try to experience a couple years of life and put it into some honest movement toward God," he said. "I understand, too, that I'm training minds and hearts and spirits that are listening to the music ... to give them words and language to speak to God."
When he's not on the road, Hall also serves as a worship director for his church at home. He said he tries to limit his travels to six or seven days a month so he can be there for his family and his church family.
He's taking a bit of the same approach with his children that his parents took with him when it comes to attending church.
"I'm a realist. I know there's phases in life when you make good decisions and bad decisions. My goal is to steer than through that if they'll let me. I talk to them about a menu in life where you don't have to over-do church activities, but be part of the flow. I'm not pushy or demanding. I also don't really depend on church life to answer all their questions. I try to be there with them and listen as well."
Hall certainly looks like the cool dad, down to the distinctive beard, which he sometimes ties into a ponytail. He jokes the beard fashion "just depends on the day and the humidity - just like a girl trying to figure out whether to put her hair up."
Contact writer Monica Orosz at mon...@dailymail.com or 304-348-4830.