Borussia DortmundArminia BielefeldFortuna DüsseldorfWerder BremenBayern de Múnich1.

Junto con Helmut Schön, Ottmar Hitzfeld, Udo Lattek y Hennes Weisweiler, es uno de los más exitosos entrenadores alemanes de la historia.

[cita requerida] Dirigió a Grecia, equipo con el que conquistó la Eurocopa 2004 contra todo pronóstico.

Rehhagel comenzó su trayectoria como técnico profesional en 1974, al frente del Kickers Offenbach, después de haber sido asistente en ese mismo equipo.

[6]​ Aunque logró evitar el descenso directo del equipo, finalmente no pudo obtener la permanencia al perder el "play-off" de ascenso y descenso contra el Fortuna Düsseldorf, por lo que no continuó.