Прво појављивање Грчке на великим такмичењима је било на Европском првенству 1980. у Италији, али су били без победе до првог сусрета на Европском првенству 2004. у Португалу када су поразили домаћина Португал резултатом 2:1. Грчка је изненађујуће освојила првенство, победивши у четвртфиналу браниоца титуле Французе, фаворизовану Чешку у полуфиналу и Португал у финалу голом Ангелоса Харистеаса.