De bondscoach van Griekenland is Otto Rehhagel. Rehhagel is sinds 2001 bondscoach van Griekenland en heeft al vele clubs gecoacht. De Duitse voetbalcoach wordt gerekend tot een van de meest succesvolste Duitse trainer.
Griekenland plaatste zich vrij makkelijk voor het Europees Kampioenschap. In de kwalificatie ronde werd Griekenland ruimschoots eerste voor Turkije. Griekenland wist van de 12 wedstrijden maarliefst 10 wedstrijden te winnen 1 gelijk te spelen en slechts 1 wedstrijd ging verloren.
Griekenland wist zich voor het eerst in 1980 te kwalificeren voor het EK. Tijdens het EK kwam Griekenland niet verder dan de eerste ronde. In de 3 wedstrijden gingen 2 wedstrijden verloren en wisten ze 1 maal gelijk te spelen.
De eerst volgende keer dat Griekenland zich weer wist te plaatsen voor het EK was in 2004 onder de huidige bondscoach. In de groepsfase wist Griekenland zich te plaatsen voor de 2de ronde. Het was een verassing dat Griekenland zich wist te plaatsen voor de kwartfinale. In de kwartfinale was Frankrijk de tegenstander en Griekenland wist deze wedstrijd geheel onverwachts te winnen met 1-0 waardoor ze naar de halve finale gingen. In de halve finale moesten ze het opnemen tegen Tsjechië. In de reguliere speeltijd stond het 0-0. In de verlening wisten de Grieken te scoren en daardoor plaatste Griekenland zich voor de finale.
In de finale speelde Griekenland tegen Portugal. Het EK van 2004 werd ook in Portugal gehouden, iedereen was dan ook van mening dat Portugal nu zeker Europees Kampioen zou worden. Maar ook in de finale wist Griekenland te verrassen door te winnen met 1-0. Daardoor is Griekenland de huidige Europees Kampioen.
Een van de bekendste speler van de Grieken is degene die in de finale van 2004 wist te scoren. Angelos Charisteas was de matchwinner. Na het EK kocht Ajax de speler van Weder Bremen, maar dat werd niet echt een succes. In 2006 maakte hij de overstap naar Feyenoord, maar door daar kwam hij niet echt tot zijn recht waarna hij in 2007 weer werd verkocht aan FC Nurnberg.