Career
He started his career in Vesterøy, and went on to Lisleby, Råde and Eik-Tønsberg. He got eighteen Premier League games in 2004 without scoring. Ahead of the 2005 season he joined Sparta Sarpsborg, and ahead of the 2008 season he joined Moss FK. He joined Sarpsborg 08 in the middle of the 2009-season, and decided to retire at the end of the season.
Johannessen became player-coach at Kråkerøy Illinois in 2010.