He was born in Hammerfest. When World War II reached Norway in 1940 with the invasion and occupation of Norway by Nazi Germany, Moe joined the Norwegian resistance movement. He eventually fled to England, where he was recruited by the Special Intelligence Service and trained as a telegrapher. He soon returned to Norway to conduct intelligence work, being parachuted over Finnmarksvidda.