Theisen bestemte seg tidlig for å følge en karriere innen meteorologi, og begynte ved Meteorologisk institutt i 1956, mens han fremdeles var student ved Universitetet i Oslo. Han fullførte studiene sine i 1958, og han ble så statsmeteorolog ved instituttet.