В 1931 году команда из Бахрейна сделала первый шаг в международный футбол, посетив город Басра в Ираке, чтобы сыграть два товарищеских матча. Приезжая команда уступила командам высшей школы «Аль-Басра» и Британских воздушных сил.

В том же году состоялось первое национальное первенство с участием команд, представлявших Королевские Военно-воздушные Силы, компаний и организации. Первым победителем стал «Мухаррак».

Перед образованием в 1957 году Бахрейнской футбольной Ассоциации (БФА) управлением футбольной деятельности в Бахрейне занимался совет, состоявший из футбольных активистов.

Такой совет возглавлял Хамад бин Мохаммед Иса. Первое, что сделал совет - провел первенство лиги и Кубок в 1951 и 1952 годах. Команда, носившая название БАБКО стала первым чемпионом лиги, тогда как «Мухаррак» - первым обладателем Кубка.

В 1957 году руководством бахрейнского футбола решено было официально создать БФА и также организовать турниры исключительно для местных клубов. Таким образом, БФА появилась на свет 11 октября 1957 года.

БФА вошла в ФИФА в 1965 году как временный член, а в 1968 году на Конгрессе ФИФА в Мексике стала полноправным членом ФИФА. Годом позже она вошла в АФК. В 1970 году БФА провела свой первый международный турнир, Кубок Залива.

В новом тысячелетии бахрейнский футбол достиг больших успехов. Большое количество футболистов пришли в профессиональный футбол, выступают в Катаре, и приятно удивили многих в ходе Кубка Азии 2004 года, когда сначала пробились в финальный турнир, затем дошли до полуфинала и были в десяти секундах от победы над будущим чемпионом Японией.