Han har utgitt flere bøker om historie særlig om middelalder og vikingtid og skjønnlitteratur. Johannesse har også laget TV særlig på det danske TV-kanalen Tv2 øst om historisk emner.