Първото участие на Гърция в голямо състезание е през 1980, но те не записват победа. Това става едва на първия им мач на Евро 2004 с победа с 2 – 1 над домакина Португалия. Гърците успяха да спечелят турнира, като победиха шампиона Франция в четвъртфиналите и фаворитизираните чехи в полуфинала преди да се изправят срещу Португалия за втори път. Гърците побеждават с 1 – 0 на финала с което вземат титлата на Европейски шампион. Според букмейкърите шансът това да стане е бил между 80 – 1 и 150 – 1 за Гърция преди турнира.