McCoy formed his group, which performs as Bill McCoy and Friends, around 2006 when he became senior pastor at First Presbyterian.
He'd had a similar band at his last church in Pennsylvania and noticed there were some very talented musicians in his Charleston congregation. McCoy invited them to a jam session and then formed a group to perform for a children's sermon.
After they re-grouped for a youth Sunday service, members of the congregation began urging McCoy to form a permanent band.
"People said, 'When are you going to do that more?' " he said.
They now play together almost every week at First Presbyterian's Sunday morning service and rehearse each Wednesday night.
The band will perform two concerts during this year's GoodNight concert series on New Year's Eve, playing at 7 and 9 p.m. at the First Presbyterian Church on Virginia Street East, where McCoy is pastor.
The Tuesday concert series will feature 25 groups and soloists at 11 venues around the city. Each venue will host at least two acts, with the first round of concerts beginning 6 p.m.
The concerts will continue throughout the evening, ending around 10 p.m.
There will be free parking at the garage beside Charleston City Hall beginning at 6 p.m. City trolleys will provide free transportation between GoodNight performances.
McCoy was a musician and a folk singer long before he was a preacher. He began playing at coffee houses while he was a student at West Virginia University and continued playing gigs to earn money while he attended Pittsburgh Seminary.
He became a regular on the popular Jamboree U.S.A. while living in Wheeling in the 1980s.
"Whenever there was a cancellation, they could call and they knew I would come," he said.
Performing on the show also gave him the chance to perform alongside some of country music's biggest stars, including Tammy Wynette, Tom T. Hall, Alabama and Ernest Tubb.