Han var sønn av Reidar Torfinn Tidemand-Johannessen (1890–1961) og Ingeborg Steen (født 1894), og bror av krigsflygeren Birger Tidemand-Johannessen. Farmora Clara Tidemand (1859–1944) var gift med tobakksfabrikant Carl Johannessen (1854–1895). Clara var datter af Carl Martinus Tidemand (1837–1871) som var sønn av Emil Tidemand (1812–1871). Emil var sønn av tollinspektør og stortingsrepresentant Christen Tidemand (1779–1838) fra Mandal og bror av maleren Adolph Tidemand (1814–1876).