Kreikan jalkapallomaajoukkue esiintyi ensimmäisen kerran suurissa arvokilpailuissa vuoden 1980 EM-kilpailuissa muttei saavuttanut suurta menestystä ennen vuoden 2004 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 vuosina 1994 ja 2010. 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.
