Moe studerte orgel med domkantor Arild Sandvold ved Oslo domkirke. Han tok organisteksamen ved Musikkonservatoriet i Oslo i 1946. Hans lærere i komposisjon var organist Per Steenberg og professor Anfinn Øien, og i kordireksjon Trygve Lindeman.