在1931年，一支来自巴林的队伍造访伊拉克，并和巴斯拉城打了两场友谊赛，虽然连负输给阿尔巴斯拉高校和英国空军，但巴林已算是正式踏足国际足球了。

在同一年，首届全国锦标赛宣告举行，参赛队伍包括皇家空军、各大小公司和机构。穆哈拉克勇夺冠军。

巴林足协在1958年成立前，有一家协会负责操作足球活动。

这家协会由哈末莫哈末依沙为首，他们分别在1951和52年，成立联赛和杯赛。BABCO是首届联赛冠军，穆哈拉克则首膺杯赛霸主。

在1957年，政府宣布正式成立官方足协，于是巴林足协在1958年10月11日迎运而生。

巴林足协在1965年以暂时会员身份，加入国际足联，3年后正式加入。1969年，巴林足协加入亚洲足联大家庭，一年后创办首个国际赛会--海湾杯。

巴林足球起步得很快，目前有很多人在卡塔尔踢职业足球，国家队也为进军2006年德国世界杯决赛圈而努力。