Moore was born in Salt Lake City, the oldest of 11 children. During the first 21 years of his life his family moved to at least 21 different places attending many different religious persuasions, looking for the right church. In the 1940s and 50s he worked in Guam, Saudi Arabia, and Alaska.