Moore was born in Michigan in 1961. He began singing while he was at Taylor University, when he stood in for the lead singer of his roommate's band. Newly married, he moved to Nashville soon after college. He was able to break into the music industry with the assistance of Michael W. Smith, when the two met in the clothing store where Moore worked. He signed a publishing contract with Paragon Music and sang on demo recordings for extra money.