Speaking to Premier Christianity magazine, the BBC Radio 2 presenter says after growing up in a Christian household he's managed to lose faith and find faith during his lifetime.
Talking about his struggles with Christianity as a teenager, he said: "There were verses in the Bible I really struggled with. 'You must love the Lord with all your heart and mind and soul and strength' and there's nobody in the world who does that.
"So these seemed like a series of impossible thresholds, and I gave up really.
He described having the right balance of faith and doubt as to how he came back to Christianity.
"I do like a lot of faith, and I quite like a bit of doubt - ...sounds like a recipe," he said. "People think 'I'm not there because I can't quite believe'. No, you're there! The fact that you're even having that thought.
"I'd be the worst evangelical ever because I'd constantly be saying, 'I don't know if it's true either. Gosh, that's both of us then!' I would be completely unable to do that thing of 'It is definitely true and here's why'.
"I think that it's better to be kind than to be right a lot of times in life. There's a bit too much preoccupation with being right."
Despite being open about his own faith, he says he understands the need to keep it separate from his work
He said: "You can't go on the air and say: 'I think there should be cycle routes in half of London' (even though I do), because it would just wind up motorists.
"In the same way if I go on and say: 'I think Jesus Christ is alive today', it'll just wind up all the atheists. So I have to slightly take my cards off the table."
Vine also speaks of his love of John Stott describing him as one of the best preachers ever.
To read the full interview click here.
Jeremy Vine was speaking following the launch of his book What I learnt: What my listeners say - and why we should take notice