Kreikan jalkapallomaajoukkue esiintyi ensimmäisen kerran suurissa arvokilpailuissa vuoden1980 EM-kilpailuissa muttei saavuttanut suurta menestystä ennen vuoden2004 EM-kilpailuja, joissa joukkue vei yllättäen Euroopan mestaruuden. Tämän jälkeen Kreikka on selviytynyt kaksiin MM-kilpailuihin ja kaksiin EM-kilpailuihin, joissa se on kahdesti jäänyt alkulohkoonsa ja kahdesti pudonnut jatkosta ensimmäisessä pudotuspelissään.
Maailmanmestaruuskilpailuissa Kreikan joukkue on esiintynyt kahdesti vuosina1994 ja2010. Ensimmäisellä kerralla Kreikka jäi lohkon viimeiseksi hävittyään kaikki kolme otteluaan maalierolla 0–10. Etelä-Afrikan kisoissa Kreikka voitti Nigerian, mutta kärsi tappiot Etelä-Korealle ja Argentiinalle ja jäi näin alkulohkoon.
