Karl-Heinz Henrichs (né le à Schermbeck et mort le à Bocholt) est un coureur cycliste allemand. Il a notamment été champion olympique de poursuite par équipes aux Jeux olympiques de 1964 avec l'équipe unifiée d'Allemagne composée de Lothar Claesges, Karl Link et Ernst Streng. Il a également été médaillé d'argent dans cette discipline aux Jeux de 1968 et champion du monde amateur en 1964.