Греція вперше взяла участь у великому міжнародному турнірі в 1980 році, коли стала учасницею фінальної стадії чемпіонату Європи. До цього грецький футбол лише одного разу яскраво заявив про себе, коли в 1971 році клуб «Панатінаїкос» дійшов до фіналу Кубка Європейських Чемпіонів. Проте участь в Чемпіонаті Європи-1980 і дебют у фінальній стадії Чемпіонату світу-1994 не принесли успіхів команді. З 2001 року грецьку національну футбольну збірну тренував німець Отто Рехагель, що став рекордсменом за кількістю матчів, проведених біля керма команди (75), а також найстаршим тренером збірної на Чемпіонаті світу 2010 року.