Johannessen var utdannet ved Statens Kunstakademi fra 1981-1985 under Knut Rose, Bjørn Carlsen, Ørnulf Oppdahl og Zdenka Rusova.