希腊首次在大型杯赛亮相是1980年的欧洲足球锦标赛，但他们首次在大型杯赛的胜利直至2004年欧洲足球锦标赛才现。他们在分组赛以2比1击败主办国葡萄牙，在八强神奇地以1比0击败法国，他们在四强遇上捷克结果在加时上半场一个角球险胜。他们在决赛遇上分组赛的对手葡萄牙，历史地以1比0夺得冠军。在这之前，希腊夺得冠军的赔率是1赔80至1赔150的。希腊于2004年欧洲足球锦标赛的胜利，令到他们的FIFA世界排名由第35名升至2004年7月的14名，是第一档次中单月升幅最大的一队。可是他们最近排名跌了不少。
 

    在2004年欧洲足球锦标赛阵容的胜利，是希腊体育历史中的一大成就。他们的印象被印在邮票上，希腊总统科斯蒂斯·斯特凡诺普洛斯和雅典的大主教更授予奖章给他们。他们亦都受到希腊人民的热烈欢迎，他们带同奖杯由雅典机场回到帕那辛纳克体育场的路上都挤满人民，要一睹球员的风貌。该阵容在2005年劳伦斯世界体育奖中获得了最佳球队的奖项。
 

    希腊只出席过一次世界杯（1994年），他们在分组赛三场都输掉，失10球而不进一球。甚至在被阿根廷队击败后，出了希腊球员找马拉多纳签名的笑话。

　　2008年欧锦赛预选赛

　　·上届欧锦赛冠军在C组夺得小组头名，凭借鲁尼斯·阿玛纳提蒂斯的进球在伊斯坦布尔1比0战胜土耳其后，提前两轮获得出线权。他们在小组赛结束后获得31分——是本届欧锦赛外围赛积分最高的球队。

　　2006年世界杯预选赛

　　·希腊未能延续他们在2004年欧锦赛上的成功，没有获得参加2006年德国世界杯决赛阶段的参赛资格，他们在7支球队的小组中仅排名第4，在他们的12场预选赛中取得6胜2平4负。

　　2004年欧锦赛

　　·希腊在事后被证明是2004年葡萄牙欧锦赛决赛阶段最大的惊喜，最后他们夺得了这次大赛的冠军。

　　·2004年欧锦赛冠军。希腊男子国家足球队因此获得了2005年颁发的第六届世界体育劳伦斯最佳团队奖。