Karl-Heinz Matthes es un deportista de la RDA que compitió en ciclismo en la modalidad de pista. Ganó una medalla de plata en el Campeonato Mundial de Ciclismo en Pista de 1963, en la prueba de medio fondo.