Am 4. Juli 2004, auf den Tag genau fünfzig Jahre nach dem Wunder von Bern, wurde der inzwischen als Ehrenbürger von Athen ausgezeichnete Trainer als Außenseiter Europameister, indem er durch einen erneuten Sieg gegen die portugiesische Nationalmannschaft für eine der größten Überraschungen in der europäischen Fußballgeschichte sorgte. Otto Rehhagel war damit der erste ausländische Trainer, der mit einer Nationalmannschaft Europameister wurde.

Auf Grund dieses Triumphes wurde Rehhagel von der Boulevardpresse „Rehakles“ (Ableitung von Herakles) genannt. In Deutschland ist er auch als „König Otto“ bekannt - und dies bereits, als er noch Trainer des SV Werder Bremen war.

Von 1960 bis 1963 spielte er bei Rot-Weiss Essen in der Oberliga West ...