希腊首次在大型杯赛亮相是1980年的欧洲杯，但他们首次在大型杯赛的胜利直至2004年欧洲杯才实现。他们在小组赛以2比1击败东道主葡萄牙，在八强神奇地以1比0击败法国，然后在四强遇上捷克结果在加时上半场一个角球险胜。最后在决赛遇上小组赛的对手葡萄牙，历史性地以1比0获胜夺得冠军。在这之前，希腊夺得冠军的赔率是1赔80至1赔150的。
　　希腊于2004年欧洲杯的胜利，令到他们的FIFA世界排名由第35名升至2004年7月的14名，是第一档次中单月升幅最大的队伍；到目前为止他们的排名仍保持在较高的位置。2004年欧洲杯的胜利，也是希腊体育历史中的一大成就。夺冠球员的形象被印在邮票上，希腊总统科斯蒂斯·斯特凡诺普洛斯和雅典的大主教更授予奖章给他们。他们亦都受到希腊人民的热烈欢迎，他们带同奖杯由雅典机场回到帕那辛纳克体育场的路上都挤满人民，要一睹球员的风貌。2004年获得欧洲杯的希腊队阵容在2005年劳伦斯世界体育奖中获得了最佳球队的奖项。
　　可惜四年后的2008年欧洲足球锦标赛希腊队再没创下另一次奇迹，他们在首轮小组赛先后败给瑞典、西班牙及俄罗斯，不但卫冕失败，更成为当届首支出局的队伍。主教练雷哈格尔也因应希腊的拙劣成绩而引咎辞职。
　　希腊出席过两次世界杯，在1994年的一届，他们在小组赛三场都失利，失10球但未进一球。甚至被阿根廷队击败后，希腊球员竟找阿根廷球星马拉多纳要签名，成为笑话。2010年，他们再次取得出线资格，在决赛圈中，希腊于小组赛第二场击败尼日利亚，赢得他们于世界杯中的首场胜仗。然而，他们在其余两场小组赛先后败于阿根廷和韩国，最终在小组排名第3，无缘16强。
　　希腊的球衣赞助商是adidas。