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