Efter studentereksamen fra Svendborg Statsskole i 1937 studerede Toke Stokholm jura og blev cand. jur. i 1943. Efter nogle år som dommerfuldmægtig i Herning kom han i 1949 som dommerfuldmægtig til Hillerød. Efter to år åbnede han selvstændig advokatvirksomhed i Hillerød.

I 1958 blev han valgt til byrådet for Det konservative Folkeparti. Han sad i byrådet indtil 1990. Som borgmester 1968-1985.

Kilder: Kraks blå bog 1993