Četras reizes uzvarējis Norvēģijas šaha čempionātos (1959, 1962, 1970, 1973).[1] 1959. gadā uzvarējis Ziemeļu valstu šaha čempionātā, bet 1960. gadā kļuvis par Skandināvijas šaha čempionāta uzvarētāju. Par rezultātiem turnīros FIDE 1961. gadā Juhannesenam piešķīrusi starptautiskā meistara (IM) nosaukumu.
Pārstāvējis Norvēģijas komandu lielākajos komandu šaha turnīros:
Pasaules šaha olimpiādēs piedalījies 10 reizes (1956, 1960-1974, 1978). Individuālajā vērtējumā izcīnījis bronzas (1968) medaļu;[2]
Ziemeļu kausa izcīņā komandām piedalījies 2 reizes (1970, 1975). Komandu vērtējumā izcīnījis bronzas (1970) medaļu.[3]