Mikkelsen har vært bosatt i Kautokeino og i Drag i Tysfjord. Han tok kystskippereksamen i 1981 og ble DH-kandidat i akvakultur Bodø 1987-1999, DH-kandidat i organisasjon og ledelse 1989-1991 samme sted. Han har arbeidet som fisker og næringskonsulent.