 Koch grew up in Stuttgart with his single mother.He originally wanted to be a musician, but a production of the artistic director Claus Peymann influenced him in the late 1970s to change his career aspiration to becoming an actor.From 1982 to 1985, Koch studied at the renowned Otto Falckenberg School in Munich.