Møller was born in Molde, but was training with the Dutch club FC Den Haag and played youth matches for the club at the age of 16. After a half year in the Netherlands, he returned to Molde and made his senior debut for Molde in the First Division on 15 May 1980, in the home match against Start.[1]
Møller was the captain of Molde in their three first finals, but had to wait till 1994 before he could lift the trophy. That final was his last match as a player.[1] Møller is the player with the fifth-highest number of top division appearances for Molde, with 250 matches spanning from 1980 to 1993.[5]
He was player-coach for Molde between 1991 and 1993,[6] and has later worked in the club's administrative staff as marketing director among other things.[7]