Moen hadde sin utdannelse fra Norges musikkhøgskole (1986–1991). Der studerte han trompet på musikkpedagogisk linje. Han var i fem år elev av Ole Edvard Antonsen, og har spilt profesjonelt i storband – blant annet Oslo Groove Company og Odd R. Antonsens storband og i flere av de norske militærkorpsene. Han avtjente verneplikten i Hans Majestet Kongens 3. Gardekompani i 1987.