Anstein Mikkelsen har norsk, kvensk og samisk bakgrunn.Han er cand.mag media fra distriktshøgskolen i Volda, har korte innføringskurser i samisk og russisk. i tillegg til kurs i foto og redigering.

Han har tidligere jobbet som journalist i avis og radio, og har jobbet frilans for aviser, ukeblader, tidsskrifter og magasiner, samt gjort en rekke oppdrag innen reklame og informasjon. Anstein Mikkelsen har vært leder for forlaget De Tre Ans, og driver nå Siivet Grenseløse Bilder AS.