Moe startet sin karriere i Tromsøbandet Erter, Kjøtt og Flesk (1971–75). Etter en jobb i Skien i februar 1975, der de var oppvarmingsband for Fairport Convention, ble en av bandmedlemmene fersket i å ta en rå biff, og siden han ikke hadde fylt 18 ennå, ble han hentet hjem av faren, og bandet var historie.[2]
I 1978 flyttet Moe til Bergen sammen med Bjørn Vassnes og Turid Pedersen og de to sistnevnet dannet bandet Nøkken sammen med Hans Petter Gundersen (HP). Moe var innom «Nøkken» etter hvert på konserter. Før det var han med HP Gundersen i bandet Rust i Bergen.[3]