Kelly grew up in Burleson, Texas. She received no vocal training as a child but was persuadeded to join the school choir in middle school when a teacher overheard her singing in the halls. Singing became her life. She said: “Singing gave me confidence.”