Som SOE-agent under den andre verdenskrig var Johannessen involvert i sabotasjeaksjoner i Oslo, hvor han i april 1943 blant annet deltok i Operasjon Mardonius sammen med andre SOE-agenter som eksempelvis Max Manus. Som en konsekvens av Operation Mardonius, måtte Johannessen flykte til Sverige, for ikke lenge etter å ende i Canada og Little Norway.