Kolden vokste opp på Jessheim, og tok eksamen artium på Oslo katedralskole i 1933. I 1935 tok han hovedfag i matematikk, i tillegg til bifag i mekanikk, astonomi og fysikk, ved Universitetet i Oslo. Han arbeidet deretter som lærer ved Kristelig Gymnasium. Under annen verdenskrig deltok han i kampene mot den tyske invasjonsstyrken, og ble arrestert av okkupasjonsmakten tre ganger. Fra 1943 satt han på Grini.