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