Jeanne Carolyn Stephenson ble født i Texas, og vokste opp der, i Stamford. Som tenåring giftet hun seg med Mickey Riley og fødte en datter, Kim Michelle Riley, den 11. januar 1966. Senere flyttet de til Nashville i Tennessee, etter å ha mottatt et brev fra Weldon Myrick, som hadde hørt en demo av Jeannie og tenkte at hun kunne lykkes.