Johannessen kom til stillingen som assisterende statsforvalter i Trøndelag fra rådmann-stilling i Sømna kommune. Han har bakgrunn blant annet som avdelingsdirektør i Kunnskapsdepartementet og fylkesutdanningssjef i Nordland. Han har i tillegg ledererfaring fra høgskolesektoren og privat sektor. Johannessen er cand.philol. fra Universitetet i Tromsø og har mastergradskurs i utdanningsadministrasjon fra University of New England i Australia.