But it may begin with logic. Take C. S. Lewis. He argued himself into believing in God, and became a devout Christian. But at some point he had to have something more than just logic. When God has tested me most I haven't always had very warm feelings about Him.
Faith is more than intellect, but it is also more than gut.
It includes and transcends both, and resides primarily in the will. This is a perfectly fair statement, lest anyone care to argue. Not on your life. You are arguing with no one here. I think there is some natural knowledge, and also some tradition passed down from the beginning of the human race.