Lähes 40-vuotisen valmennusuran tehnyt Rehhagel voitti urallaan kolme Saksan Bundesliigan mestaruutta. Hän luotsasi Kreikan maajoukkueen yllättäen Euroopan mestariksi 2004.