Tidemand-Johannessen debuterte som bildekunstner på Høstutstillingen i 1936, og deltok også i 1937 og 1939. Fra 1946 var han representert på en lang rekke kollektivutstillinger – i Norge, Europa og Brasil. Våren 1947 stilte han sammen med Paul René Gauguin ut i Galleri Per i Oslo. Denne utstillingen fikk bred oppmerksomhet og gode anmeldelser, og bidro til å gjøre Tidemand-Johannessen kjent som kunstner. Våren 1948 ble utstillingen gjentatt i Bergen kunstforening. Påfølgende høst var han representert i en større kollektivutstilling samme sted, med Reidar Aulie, Harald Dal, Arne Ekeland, Kai Fjell, Thorbjørn Lie-Jørgensen, Ragnar Kraugerud, Aage Storstein, Sigurd Winge, Henrik Finne, Paul René Gauguin og Rolf Nesch. I desember 1948 deltok han i åpningsutstillingen til Landsforeningen Kunst i Skolen i Nasjonalgalleriet, som presenterte fargegrafikk rettet mot barn. Noen år senere, i 1953, holdt han en større separatutstilling i Galleri Per. Han leverte trykk til to av årsmappene fra Norsk Forening for Grafisk Kunst, for 1947 og 1958. Tidemand-Johannessen var medlem av foreningen Norske Grafikere.