Tidemand var sønn av legen August Tidemand (1816-83), bror til maleren Adolph Claudius Tidemand og nevø til maleren Adolph Tidemand. I 1860-årene gikk han i murerlære. I 1875 hadde han etablert egen arkitektpraksis i Kristiania, og en periode i 1877-78 hadde han Balthazar Lange som assistent. Han skal også ha undervist arkitekten Henry Bucher. I perioden 1879-1882 samarbeidet han med Nils Knudsen Bay. For øvrig fortsatte han sin arkitektvirksomhet i Kristiania til han i 1888 emigrerte til Amerika og virket som arkitekt i Seattle.