تأسس الاتحاد المصري لكرة القدم في عام 1921 وانضم إلى الاتحاد الدولي لكرة القدم في 1923 وانضم إلى الاتحاد الأفريقي لكرة القدم في 1957، كان أول رئيس الاتحاد المصري لكرة القدم هو جعفر والي باشا.
وفي مارس عام 2013 تعرض مبنى اتحاد الكرة إلى حريق هائل وتخريب الممتلكات العامة.