Karl-Heinz Henrichs (Schermbeck, 1 juli 1942 - Bocholt, 3 april 2008) was een Duits wielrenner.
Henrichs won tijdens de Olympische Zomerspelen 1964 samen met zijn ploeggenoten de gouden medaille op de ploegenachtervolging en in hetzelfde jaar de wereldtitel. Vier jaar later won Henrichs met zijn ploeggenoten olympisch zilver.