希臘國家足球隊首次在大型盃賽亮相是1980年歐洲足球錦標賽，不過他們的整體實力一直處於歐洲的二三線，直到2004年歐州盃希臘隊出人意料的奪得冠軍，演繹了04年夏天的“希臘神話”。2004年歐洲盃的勝利，是希臘體育歷史中的一大成就。他們的印象被印在郵票上，希臘總統科斯蒂斯·斯特凡諾普洛斯和雅典的大主教更授予獎章給他們。當時的奪冠陣容在2005年勞倫斯世界體育獎中獲得了最佳球隊的獎項。

 　　可惜四年後的2008年歐洲盃希臘隊再沒創下另一次奇跡，他們在首輪小組賽先後敗給瑞典、西班牙及俄羅斯，不但衛冕失敗，更成為當屆首支出局的隊伍。在2012年歐洲盃，希臘隊在首兩仗小組賽只能迫和主辦國波蘭以及敗給捷克，陷於出局邊緣，但最後一場小組賽卻爆冷以1-0打敗大熱俄羅斯，結果反壓俄羅斯奪得小組次名出線資格，雖然希臘在四分之一決賽敗給德國出局，但亦令人留下良好的印象。

　　希臘國家隊歷史上參加過兩次世界盃正賽，1994年世界盃三戰三敗，一球未進淨失十球；2010年世界盃小組賽一勝兩負，未能小組出線。10年世界盃希臘擊敗尼日利亞，也是希臘隊世界盃歷史上的唯一一場勝利。