Tri mjeseca nakon Eura Rehhagel će proslaviti 70. rođendan. Iza njega je zaista impresivna karijera. Jedina je osoba koja je (kao trener i igrač) participirala u više od 1000 utakmica njemačke Bundeslige. Kao igrač bio je branič, opasan po zdravlje protivnika. Trenersku karijeru počeo je u Offenbachu, pa u Borussiji Dortmund i Arminiji. Te epizode trajale su ne više od dvije godine i nisu mu donijele trofeje. Prvi je osvojio 1980, kada je kao trener Fortune Düsseldorf osvojio njemački kup.
S tom referencom 1981. odlazi u Bremen i u Werderu se zadržava 14 godina. Klub je preuzeo nakon ispadanja u drugu ligu, no u sljedećoj sezoni vraća ga u elitu. U svom mandatu osvojio je dva njemačka naslova i dva kupa. 1993. osvaja i europski Kup kupova. Sljedeća stepenica bila mu je klupa Bayerna, no gazda iz malog mjesta nije se dobro uklopio u veliki grad i momčad ga je izbacila tri tjedna prije kraja završetka njegove jedine sezone u Münchenu.
Vratio se u malu sredinu i nastavio s velikim uspjesima. Kaiserslautern također preuzima u drugoj ligi i s njim ispisuje jednu od najljepših priča njemačkog nogometa. U prvoj sezoni vraća se u prvu ligu, a već u sljedećoj postaje prvak u Bundesligi. Taj naslov 1998. posljednji je u vitrini Kaiserslauterna i posljednji klupski Otta Rehhagela. Ipak, uspjeh karijere tek je pred njim.
Godine 2000. preuzeo klupu Grčke i ušao u novi dugoročni projekt. Vrhunac je već opjevani naslov europskog prvaka na posljednjem Euru. Na SP u Njemačku nisu se kvalificirali, no njegovu slavu u Grčkoj ništa ne može umanjiti.
