Греция впервые приняла участие в крупном международном турнире в 1980 году, когда стала участницей финальной стадии чемпионата Европы. До этого греческий футбол лишь однажды ярко заявил о себе, когда клуб «Панатинаикос» из Афин дошёл до финала Кубка чемпионов в 1971 году. Но ни участие в чемпионате Европы 1980, ни дебют в финальной стадии чемпионата мира в 1994 не принесли особых успехов национальной команде, так как из групп команде так и не удалось выйти.