Han ble første gang valgt inn i kommunestyret i Tórshavn i 1980 med flest personstemmer på Fólkaflokkurins liste, som ble kommunestyrets nest største parti. Michelsen var Tórshavn borgermester fra 1981 til 1992.