Греция впервые участвовала в финальном турнире в 1980 году: два поражения и ничья в последнем туре с будущим победителем турнира сборной ФРГ стали единственным достижением Греции на тот момент. Однако второе участие на Евро-2004 принесло неожиданно победу: в матче открытия были побеждены фавориты и хозяева из Португалии со счётом 2:1, затем последовала ничья с Испанией 1:1. Несмотря на поражение в третьем туре от россиян со счётом 1:2, греки вышли из группового этапа (в случае более крупного проигрыша в плей-офф вышла бы Испания). Немецкий тренер греков Отто Рехагель в плей-офф сделал ставку на прочную оборону, что привело к победам со счётом 1:0 над Францией в четвертьфинале (действовавший на тот момент чемпион Европы), над Чехией в полуфинале (единственный серебряный гол был забит в овертайме на 105-й минуте) и над той же Португалией в финале. К слову, коэффициент на победу Греции составлял 100 (то есть все те, кто ставил 100 евро на победу Греции, выиграли по итогам чемпионата 10 тысяч евро).