次在大型盃赛亮相是1980年欧洲国家盃，但他们的足球实力一向都只属于欧洲的二三线，但2004年欧洲国家盃却有令人惊起的表现。在比赛之前，希腊夺得冠军的赔率只是1赔80至1赔150的大冷门。但他们在揭幕战2-1击败主办国葡萄牙，之后以较多入球压倒同组劲旅西班牙晋级次圈，之后在半准决赛神奇地以1-0击败卫冕冠军法国，晋级后他们在四强遇上捷克，结果在加时上半场凭一个角球制成的入球险胜，首次打入欧洲国家盃决赛。他们在决赛遇上分组赛的对手葡萄牙，再次以1-0击败对手，夺得冠军，而队长也获选2004年欧洲国家盃的最佳球