Koch attended the Royal Danish Academy of Fine Arts from 1807 to 1816 where he studied under Christian Frederik Hansen, the leading Danish architect of the time.
Back in Denmark, he was appointed Royal Master Builder, succeeding Christian Frederik Hansen as the leader of the national building administration.