Som spiller spilte Rehhagel 201 kamper i Bundesliga. Flest kamper spilte han i Kaiserslautern. Han spilte forsvarsspiller på toppnivå i 12 år, fram til 1972.