Koch har en mastergrad fra Aarhus Universitet i Danmark og fikk også sin lic.scient.grad (tilsvarer ph.d.) i teoretisk kjemi der i 1991.