Otto Rehhagel is sinds 2001 bondscoach van het Griekse nationale elftal. De trainer én voormalig voetballer wordt gezien als een van de succesvolste Duitse managers aller tijden. Ook Griekenland draagt hem op handen: hij wordt er vaak Koning Otto genoemd.

De Europese teams die meespeelden in de kwalificatiereeks voor het WK 2010 werden door de UEFA door middel van loting in 9 groepen ingedeeld. De winnaars plaatsten zich rechtstreeks voor de eindronde, de beste 8 nummers twee speelden onderling play-offs, waarvan de winnaars zich ook direct plaatsten. Griekenland werd tweede in groep 2 en moest daardoor nog aantreden in een beslissingswedstrijd tegen een (door loting bepaalde) andere nummer 2, Oekraïne. De eerste wedstrijd eindigde in een doelpuntloos gelijkspel, maar de nipte 1-0 overwinning in de tweede was voldoende om plaatsing voor het WK 2010 af te dwingen.

De Grieken hebben slechts één keer eerder deelgenomen aan een WK, dit was in 1994. Andere jaren overleefde het team de kwalificatierondes helaas niet. De eenmalige deelname was jammer genoeg ook niet succesvol: al na de eerste ronde was het WK-avontuur afgelopen.

Griekenland kan zomaar een gevaarlijke outsider zijn, gezien het EK 2004 in Portugal. Daar behaalden zij zomaar, heel verrassend, de Europese titel. Het bleek een tot nu toe eenmalige opleving, want de Grieken ontbraken op het volgende WK en bovendien werden op het EK 2008 weer alle groepswedstrijden verloren.