สหพันธ์ฟุตบอลเฮลเลนิกก่อตั้งใน ค.ศ. 1926 และเข้าร่วมเป็นสมาชิกฟีฟ่าในปีถัดมา ต่อมาใน ค.ศ. 1954 เฮลเลนิกเป็นหนึ่งในสมาชิกผู้ร่วมก่อตั้งยูฟ่า สหพันธ์ประสบความสำเร็จเป็นอย่างมากใน ค.ศ. 2004 หลังจากที่ทีมชาติกรีซสามารถคว้าแชมป์ฟุตบอลชิงแชมป์แห่งชาติยุโรปได้สำเร็จ