Hidemark utbildade sig först till byggnadsingenjör innan han mellan 1946 och 1949 genomförde sina arkitektstudier vid Arkitekturskolan KTH. Under denna tid mötte han Nils Tesch som handledare vilken han senare skulle komma att praktisera hos. Där mötte han även studiekamraten Lennart Holm som han kom att göra sitt examensarbete tillsammans med.
Efter avlagda studier startade han 1950 ett eget kontor. Under 1950- och 1960-talet var han flitigt anlitad i diverse industriprojekt med AB Svenska Shell som största uppdragsgivare med projekt i hela Sverige. I samband med detta utvecklade han flera rationella process- och konstruktionslösningar. 1962 startade han egen verksamhet tillsammans med Gösta Danielson.