Han var født og oppvokst i Vágur på Suðuroy. Han var utdannet styrmann fra 1942 og skipper fra 1958, og drev fiske. Under den andre verdenskrig tjenestegjorde han i Royal Air Force i Storbritannia 1943–1944. Mikkelsen gikk senere inn i næringslivet i Vágur. Han var blant annet administrerende direktør i Suðurfisk, som ble etablert i slutten av 1960-årene.