Греция дебютировала на чемпионате Европы только в 1980 году, проиграв два матча, сведя один вничью и не выйдя из группы. В 1994 году Греция вышла на чемпионат мира, но проиграла все три матча, не забив ни одного гола. Долгое время это были единственные турниры, в которых участвовала Греция. Однако национальная сборная вышла на чемпионат Европы 2004 года в Португалии, где, вопреки всем прогнозам букмекеров, сенсационно выиграла первенство. Греки играли во всех матчах от обороны, сумев выйти из группы с Португалией (португальцев греки обыграли в матче открытия 2:1), Испанией (не вышли из группы, сыграли вничью 1:1) и Россией (не вышли из группы, греки проиграли 1:2). В четвертьфинале греками были побеждены французы (действовавшие чемпионы Европы), в полуфинале — чехи (вице-чемпионы Европы 1996 года), в финале — те же португальцы, и во всех матчах плей-офф греки победили со счётом 1:0.