巴林于1951年进行首场国际赛并在1966年加入国际足联。
　　1988年巴林首次进入亚洲杯决赛圈，他们与中国队同分在B组，最后四场比赛2平2负的成绩在小组垫底未能出线。2004年亚洲杯巴林又和中国分在了同一小组，结果小组第2出线，八强中点球击败了乌兹别克斯坦，随后半决赛中又逼平日本，加时赛才以3比4惜败；最后争夺三四名比赛中不敌伊朗，名列该届亚洲杯第四名；年底又获国际足联评选的全年最佳进步国家队，这已经是巴林队历史上的最佳战绩和最高荣誉了。
　　巴林队从未进入过世界杯决赛圈，不过有两次只差一场比赛就可以近距离的接触世界杯了。2006年德国世界杯，巴林先是在亚洲区预选赛中和乌兹别克一起进入了最后的附加赛，并以客场进球优势淘汰了乌兹别克，这样他们有资格和中北美洲争夺一张进入世界杯的入场券。不过他们在与特立尼达和多巴哥的两回合比赛中一平一负，眼睁睁的看着对手扬长而去。
　　2010年南非世界杯，巴林队先是在第一阶段小组赛中与日本携手出线，进入亚洲区十强赛；随后又在十强赛A组中名列小组第三，获得了与B组第三沙特阿拉伯进行亚洲区附加赛的资格。巴林队主场0比0战平了沙特，几天后又在客场以2比2再度逼平了沙特，以客场进球优势获得了与大洋洲冠军新西兰队进行世界杯门票争夺的资格。遗憾的是他们再次主场平客场负，告别了2010年世界杯。