Ponosna Grčka duga je desetljeća bila na margini europskog nogometa i onda sasvim nenadano zavladala Starim kontinentom. Prvi nastup izborili su 1980. u Italiji, na prvom Euru koji se čitav odigrao u jednoj državi. U susretima s Nizozemskom poraženi su 0:1, protiv Čehoslovačke su izgubili sa 1:3 i nastup završili utakmicom bez golova protiv Zapadne Njemačke. Jedini pogodak zabio je Nikos Anastopoulos, današnji trener Arisa. Nevjerojatno, ali to im je bio jedini nastup prije bajke u Portugalu.

U međuvremenu su nastupili na SP-u 1994. u SAD-u. Još su uvijek bili nekonkurentni i u susretima protiv Nigerije, Argentine i Bugarske upisali su tri poraza i teško probavljivu gol razliku 0:10. Ta generacija ostat će zapamćena kao zadnja momčad koja je igrala protiv Maradone u dresu Argentine. Diego je baš protiv Grčke zabio svoj posljednji gol i u euforiji otrčao prema kameri. Slika je govorila više od pozitivnog doping testa dan kasnije, 'mali zeleni' je suspendiran, a Argentina je ispala iz natjecanja.

Ponovno je Grčka postala zaboravljena nogometna kota, sljedeći iskorak napravili su deset godina kasnije. Godine 2001. na mjesto trenera doveden je Nijemac Otto Rehagel i Grčka je u kvalifikacijama za Euro bila prva na tablici i direktno se kvalificirala. Ostalo je povijest. Na otvaranju prvenstva su šokirali domaćine svladavši Portugal sa 2:1. To je bila prva pobjeda Grčke na velikim natjecanjima u povijesti. Više ih nitko nije zaustavio. Bodom protiv Španjolske osigurali su prolaz među osam i nastup u skupini završili nevažnim porazom od Rusa. U četvrtfinalu su pogotkom Charisteasa šokirali branitelja naslova Francusku, a pogotkom Dellasa u produžetku izbacili su i Češku u polufinalu. Češku koja je tada igrala najljepši nogomet. U finalu je čekao Portugal gladan osvete za uvodni poraz.

Pomalo podcjenjivački pristup vratio se domaćinima u slabine. Presudu je jedinim pogotkom u finalu ponovno potpisao Charisteas i Grčka je poludjela. Ulice su poplavljene euforičnom navijačkom masom, Rehagell i Charisteas dosegli su slavu Zeusa. Kapetan te momčadi Zagorakis ujedno je i rekorder po broju nastupa (120), dok je najviše pogodaka u povijesti, njih 29, tijekom osamdesetih zabio današnji trener Arisa Nikos Anastopoulos.

Ćudljivi Grci ponovno se nisu kvalificirali na SP u Njemačkoj, no novo natjecanje nisu čekali 'sto godina'. U kvalifikacijskoj skupini s Turcima nastup su izborili na najdraži način - pobjedom u Istanbulu. Rezultat je bio za Grčku prepoznatljivih 1:0. Nakon umirovljenja Zagorakisa, kapetansku vrpcu preuzeo je Basinas iz Mallorce, a ostatak šampionske momčadi ostao je zajedno. U momčadi punoj iskustva odskaču Lyberopoulos, Giannakopoulos, Karagounis i Kyrgiakos. Nisu nimalo bezopasni.

S Rusijom i Španjolskom su igrali u skupini 2004, igrat će i na ovom prvenstvu, a ždrijeb ih je spojio i u kvalifikacijama za 2010. godinu.