Møller vokste opp på Voss og begynte sin journalistiske løpebane i i Bergen i 1959, før han ble uteksaminert ved Journalistakademiet i Oslo i 1961. Han arbeidet siden som journalist i avisene , og , før han gikk over til NRK som journalist og redaksjonssjef.