Rev Andy Kelso, 71, trained as an actor and was then a vicar for 25 years and a sports chaplain, before feeling like God had called him to be Elvis impersonator, but he has now decided that too must end.
He has been going around churches performing since 2011, trying to attract people who wouldn't normally go into a church.
Speaking on Premier's News Hour, Rev Kelso said: "I retired from vicaring in 2009 and I was chaplain to was the Warriors Rugby Club but we moved out to the countryside and every day I would walk the dogs in the woods and fields and pray 'Lord, is there anything else you want me to do? Please make it clear' and I prayed for 15 months for the same prayer. Nothing. Until one day, God just spoke to my heart. I couldn't believe it. He just said 'Take Elvis to the churches'. I went 'what?!'"
Rev Kelso explained how his act is distinctly Christian, saying: "Elvis was obviously he was a great singer but he loved his gospel music and I found that so many Elvis tribute acts don't really touch on his gospel songs very much, if at all. So, I was going to make sure obviously, that I sang a lot of those."
The church he left had a big stage and hosted his first concert in the winter of 2011, to which 250 people came, "I was absolutely petrified" he said.
He went on to sing at churches across the UK, enjoying the fact he was bringing something different to congregations.
"It was a particular call really to go to churches who've got a heart to reach their communities and they're wanting to find something different and I said if you put on some good food and good entertainment you can get people along."
He said he loves that non-church people would come along and he would share his testimony and talk about Jesus, as well as a a little-known story about Elvis Presley's last hours with step-brother Rick Stanley, who went on to become a pastor.
"When his (Elvis') stepbrother came in with one of his drug packages he needed...he was sharing with Elvis about a girlfriend he had who was a Christian, and he said, 'What do you make of this Christian stuff Elvis? You know, is she wacky or what? She says she's praying for us.'
Rev Kelso said that Elvis replied: "'Rick, you need to look after this girl. She's a good girl. We all need to get right with Jesus'".
Rev Kelso described how Elvis is thought to have then knelt by his bed and said 'Lord, I'm so tired. I'm so confused. Please help me to find your way. Help me.'
"Most people don't know that about him."
Rev Andy is ending his tribute act as the interest is drying up, something he is taking as a sign, but he is expecting to do a final concert near Birmingham this year.
"If anything else comes in, that's fine but I just have a feeling. I'm 72 this year, we have 12 grandchildren. Going all around the country, it gets quite wearing but it's been a lot of fun."
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.