Johannessen was born on 2 April 1922 in Norway. He played with IF Ready before becoming an ice hockey referee at the international level. He was assigned by the International Ice Hockey Federation (IIHF) to eight international tournaments, which included the Ice Hockey World Championships and the Winter Olympic Games. He refereed three games at the 1951 Ice Hockey World Championships in Paris.