El combinado griego nunca tuvo grandes participaciones en el ámbito internacional hasta su época más reciente, pese a ser uno de los combinados más antiguos en afiliarse a la FIFA, en 1927. Ha asistido a tres Copas Mundiales en su historia: la edición de 1994, la edición de 2010 y la edición de 2014, y en una a la Eurocopa en la edición de 1980. Fue entonces, cuando siendo una selección de segundo nivel, sorprendería en la Eurocopa 2004 de Portugal y bajo la dirección del alemán Otto Rehhagel, los helenos consiguieron derrotar a los anfitriones con un gol de Angelos Charisteas, con lo que se coronaron campeones de Europa por primera vez en su historia.