Johannessen er magister i statsvitenskap fra Universitetet i Oslo med internasjonal politikk som hovedeksamen og med politisk historie, sosialøkonomi og statsvitenskap som deleksamener. Han innehadde sentrale vern i flere frivillige organisasjoner/ solidaritetsorganisasjoner i studietiden og senere, herunder Studentenes og Akademikernes Internasjonale Hjelpefond(SAIH), hvor han var ansatt som sekretær i 1969 og valgt formann i 1970-74. Våren 1966 var han formann i Student-venstrelaget i Oslo. Han var politisk nestformann i Norges Unge Venstre 1968-70.