Сборная Греции никогда не входила в число фаворитов европейских чемпионатов. Греки вообще крайне редко участвовали в финальных турнирах. До 2004 года они пробились лишь на ЧЕ-1980 и ЧМ-1994. На том Евро греки проиграли сборным Голландии и Чехословакии, а также сыграли вничью с командой ФРГ. В итоге сборная Греции ожидаемо заняла 4 место в группе.

Выступление на мундиале 1994 года в США и вовсе можно считать провальным. Греки проиграли 0:4 Аргентине и Болгарии, а также уступили 0:2 Нигерии. Дебют на чемпионате мира обернулся для греков полным фиаско.