Under andre verdenskrig deltok Tidemand-Johannessen først i forsvaret av Norge i 1940, og så i den kommunistiske delen av motstandsbevegelsen. Han ble arrestert av okkupasjonsregimet 18. februar 1941 og satt fengslet frem til 9. juli 1943 – først på Møllergata 19 i Oslo til juli 1942, og så i Grini fangeleir i Bærum.