Brothers Steve and Kreis French founded the Kingdom Heirs in 1981, as a vehicle for their musical ministry. They grew up in a religious home in East Tennessee and started publicly performing the way that many contemporary Christian groups do -- through their churches. Eventually they began performing regionally and settled on a quartet of singers with Steve French singing baritone, Eric Bennett singing bass, David Sutton singing tenor, and Arthur Rice on lead. Kreis French played bass in the instrumental trio that accompanied the vocal quartet, which included drummer Dennis Murphy and keyboardist Jeff Stice. This large ensemble did very well on the Southern contemporary gospel circuit, performing at ~Silver Dollar City (which would later become ~Dollywood) and through the release of their debut, Just Arrived, on Morada in 1982. In 1986, they were asked to be resident performers at ~Dollywood.