希腊国家足球队首次在大型杯赛亮相是1980年欧洲足球锦标赛，不过他们的整体实力一直处于欧洲的二三线，直到2004年欧州杯希腊队出人意料的夺得冠军，演绎了04年夏天的“希腊神话”。2004年欧洲杯的胜利，是希腊体育历史中的一大成就。他们的印象被印在邮票上，希腊总统科斯蒂斯·斯特凡诺普洛斯和雅典的大主教更授予奖章给他们。当时的夺冠阵容在2005年劳伦斯世界体育奖中获得了最佳球队的奖项。 可惜四年后的2008年欧洲杯希腊队再没创下另一次奇迹，他们在首轮小组赛先后败给瑞典、西班牙及俄罗斯，不但卫冕失败，更成为当届首支出局的队伍。在2012年欧洲杯，希腊队在首两仗小组赛只能迫和主办国波兰以及败给捷克，陷于出局边缘，但最后一场小组赛却爆冷以1-0打败大热俄罗斯，结果反压俄罗斯夺得小组次名出线资格，虽然希腊在四分之一决赛败给德国出局，但亦令人留下良好的印象。 希腊国家队历史上参加过两次世界杯正赛，1994年世界杯三战三败，一球未进净失十球；2010年世界杯小组赛一胜两负，未能小组出线。10年世界杯希腊击败尼日利亚，也是希腊队世界杯历史上的唯一一场胜利。