Koch komt uit de jeugdopleiding van de landskampioen. De afgelopen drie seizoenen speelde hij vooral voor Jong PSV. Begin 2015 deed hij op huurbasis ervaring op bij NAC tot een knieblessure roet in het eten gooide.
Voor FC Utrecht is Koch een uitkomst na het vertrek van Timo Letschert, die gaat voetballen voor Sassuolo in de Italiaanse Serie A. Technisch manager en hoofdtrainer Erik ten Hag: "Na het vertrek van Letschert hadden we een magere bezetting in de achterhoede. Het is mooi dat Menno Koch het hart van onze defensie komt versterken."