Johannesen var født i Bergen, men slekten hans var fra Hafslo i Sogn. Han var med i Vestmannalaget alt fra stiftelsen i 1868, og var formann i laget fra 1879 til 1908. Fra 1879 var han også redaktør for «Fraa By og Bygd». Som forfatter oversatte han verdenslitteratur til nynorsk under pseudonymet «Edvard Alme». Blant oversettelsene var av Shakespeare og en rekke Shakespeare-sonetter, av Goethe og dikt av Byron, Schiller og Burns. I 1909 sto han for utgivelsen av Henrik Krohns skrifter. Han bidro også til å få utgitt bøker av nynorskforfattere, foruten at han sto for trykkingen av lærebøker på nynorsk.