Carol Cymbala, esposa del pastor Jim Cymbala, nació en Chicago, Illinois. Hija de un pastor, era una de seis hermanos y desde muy temprana edad demostró un don especial para la música. Cuando Carol tenía seis años, su familia se mudó a la ciudad de Nueva York, donde años más tarde su padre, el reverendo Clair Hutchins, ayudó a fundar The Brooklyn Tabernacle. Carol y el pastor Cymbala eran amigos desde hacía mucho tiempo. Finalmente se casaron y, al poco tiempo, sintieron el llamado al ministerio. A principios de la década de 1970, asumieron el liderazgo de The Brooklyn Tabernacle, una congregación que en ese momento contaba con menos de veinte personas.