Han var forsvarsspiller, og spilte 20 for Norge – deriblant kampen mot Italias herrelandslag i fotball under VM i fotball 1938. På klubbnivå spilte Johannessen for Lisleby FK og ble klubbens første landslagsspiller (B-laget i 1930). Han gikk til Fredrikstad og ble fire ganger cupmester (i Norgesmesterskapet i fotball for herrer 1935, 1936, 1938 og 1940) samt to ganger seriemester (i Norgesserien 1937–38 og Norgesserien 1938–39). Han var oppmann og formann i samme klubb 1947-62, senere nestformann.