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.