Johannessen er utdannet ved Statens Høgskole for Kunsthåndverk og Design, Vestlandske Kunstakademi og Statens Lærerhøyskole i forming. Etter å ha avsluttet kunstutdannelsen i 1978 etablerte han eget verksted i Bergen.