Mikkelsen var utdannet lærer ved Tromsø lærerskole. Før han ble politiker, var han skolesjef i Porsanger. Han var også nestformann i Finnmark Arbeiderparti i flere år fra 1968. Han var ordfører i Porsanger i perioden 1967 til 1975 og fylkesordfører i Finnmark fra 1984 til 1987. Han var medlem av Finnmark fylkesting fra 1975 til 1987.