Johannesen som fikk klengenavnet «Stemningen» gikk i malerlære i Bergen, men lærte seg dekorasjonsmaling i Tyskland hvor han oppholdt seg i Mecklenburg og i Berlin i 1862–65. Deretter var han i Christiania i 7 år og fikk friplass hos Morten Müller og Knud Bergslien.
Han var i München i 1880– 83 og malte en rekke bilder fra Bayern. Han bosatte seg i Bergen i 1883 og malte mange bilder fra Bergen og Vestlandet i en lys og lett koloritt. Han virket som tegnelærer ved flere skoler.
