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