Johannessen gikk ut av Sjøkrigsskolen i 1902. Under første verdenskrig tjenestegjorde han i Nøytralitetsvernet, og senere ble han ekspedisjonssjef i Provianteringsdepartementet. Etter krigen ble han handelsråd for Øst-Europa.