До того как Федерация футбола Греции (EPO) выбрала официальную точку отсчёта, сборная уже выходила на поле: в показательных играх Олимпиады 1896 года, затем в неофициальных встречах 1919 и 1920 годов. Историю всё же ведут с 7 апреля 1929 года, когда команда в Пирее уступила резервному составу Италии 1:4 — тяжёлый результат стал первой строкой в официальном реестре федерации.
Синий и белый достались сборной от национального флага: домашняя форма традиционно целиком синяя, гостевая — белая, а прозвище Галанолефки прямо переводится как «бело-голубые».
Главное событие в её истории случилось не дома. В 2004 году в Португалии команда дошла до финала чемпионата Европы и обыграла хозяев турнира 1:0 — эту победу до сих пор называют одной из крупнейших сенсаций в истории футбола. Гол в финале забил Ангелос Харистеас, а капитан Теодорос Загоракис был признан лучшим игроком турнира.
Принципиальный соперник сборной — Турция, и за этим противостоянием стоят не футбольные обстоятельства, а память о греко-турецкой войне и кипрском конфликте.
После выхода в плей-офф чемпионата мира 2014 года команда надолго выпала из крупных турниров: не смогла пройти отбор ни на чемпионат Европы 2016 и 2020 годов, ни на чемпионаты мира 2018 и 2022 годов. Свои матчи сборная по-прежнему проводит на стадионе «Караискакис» в Пирее, рассчитанном на 33 334 зрителя.