Forbundet blev grundlagt i 1928 under britisk mandat. Det blev medlem af AFC i 1956, men blev i begyndelsen af 1970'erne ekskluderet pga. poltisk pres fra de arabiske lande, der nægtede at spille mod Israels landshold. Efter ikke at have været medlem af noget forbund i 20 år blev IFA i 1994 optaget i UEFA. Landsholdet deltager derfor i dag i de europæiske kvalifikationsturneringer.