Johannessen scenedebuterte 1961 i på Det norske teatret hvor han var ansatt til 1970. Han arbeidet ved Fjernsynsteatret i perioden 1970–1972 og ved Rogaland Teater i perioden 1976–1979. Han var en av initiativtagerne til opprettelsen av regionteatret Teatret Vårt i Molde, hvor han var ansatt i 1972–1975. Han var sjef for Trøndelag Teater fra 1979 til 1984 og igjen fra 1997 til 2000. Mellom der var han sjef ved Rogaland Teater 1994–1997. Han har også vært ansatt ved Den Nationale Scene og Nationaltheatret. Hans regioppgaver ved Trøndelag Teater var blant annet Margaret Johansens realistiske mishandlingsdrama .