Im Jahr 1926 erhielt Koch den Titel "Deutscher Meister". 1946 in Leipzig wurde er Meister der Sowjetischen Besatzungszone nach Stichkampf gegen Ludwig Herrmann, den späteren Ehemann von Edith Keller, die zusammen mit ihrem Bruder Rudolf Keller ebenfalls an der ersten Ostzonenmeisterschaft teilnahmen. Nach Gründung der DDR gewann er 1952 in Binz die DDR-Meisterschaft. Insgesamt viermal gewann er die Berliner Meisterschaft. Koch nahm 1952 und 1956 für die DDR an den Schacholympiaden teil. Seit 1950 trug er den Titel eines Internationalen Meisters. Koch gewann 1959, 1960, 1966 und 1967 die Mannschaftsmeisterschaft der DDR.