Johannessen har blant annet skrevet bøkene: (1973), og (2007). Han er hovedredaktør for (1992), medarbeider i , medutgiver av Skattematrikkelen 1647, og medforfatter i , 1987. Johannessen har også skrevet om norsk kommunal heraldikk i det skandinaviske Heraldisk Tidsskrift. Han har skrevet . Riksarkivaren, Oslo 1998. Siden 1972 har han undervist i gotisk håndskrift ved Universitetet i Oslo.