Una Asociación de la Federación Asiática de Fútbol que se fundó en 1951 y se unió a la FIFA en 1966. Su primer amistoso fue ante Kuwait el 2 de Abril de 1966 e igualaron 4-4. Tres días después Irak les propinó lo que es, hasta el momento, la peor goleada en su historia: 10-1.
Nunca se han clasificado al Mundial pero llegaron dos veces a jugar el Repechaje. En el 2004 ganó el premio a la Selección de mayor progreso de la FIFA.
Los repechajes que jugaron fueron en el 2006 donde perdieron ante Trinidad y Tobago y el recordado encuentro ante Arabia Saudita rumbo al Mundial del 2010 (pueden ver el video en la historia del país árabe). En el 2010 jugaron el Repechaje ante Nueva Zelanda y perdieron en el resultado global 1-0. Este fue el momento clave de la serie donde Bahrein podría haber ido a Sudáfrica:
Un par de años más tarde, el 29 de Febrero del 2012, lograron su goleada más grande con un lapidario 10-0 a Indonesia:
Tanto en la Copa del Golfo como en la Copa Árabe de Naciones tienen sub- campeonatos pero nunca han ganado ninguna Copa.
Jugadores destacados no hay porque casi todos juegan en su país, excepto tres jugadores.