การแข่งขันนัดแรกของทีมชาติกรีซเกิดขึ้นเมื่อวันที่ 7 เมษายน ค.ศ. 1929 ในนัดที่พ่ายแพ้ต่ออิตาลี 1-4 กรีซเคยผ่านรอบคัดเลือกของฟุตบอลโลกสามครั้ง ในปี 1994, 2010 และ 2014 และเคยผ่านรอบคัดเลือกของฟุตบอลชิงแชมป์แห่งชาติยุโรปสี่ครั้ง ในปี 1980, 2004, 2008 และ 2012 แต่ครั้งที่ทีมชาติประสบความสำเร็จมากที่สุดคือปี 2004 ซึ่งกรีซสามารถคว้าแชมป์โดยเอาชนะเจ้าภาพอย่างโปรตุเกสในนัดชิงชนะเลิศได้