巴林同美国的军事关系始于巴林独立前。早在1949年，美国海军后勤支援分队就驻扎在前英国皇家海军驻扎在巴林的朱费尔基地。20世纪50年代，美国开始向巴林出售武器装备。1971年12月23日，刚刚独立的巴林与美国签订一项使用朱费尔军事基地设施的协定。1974年10月初，巴林允许美国小型舰队在巴林岛建立军事基地。10月28日，巴林颁布《国家安全法》。11月，美国海军增加了在巴林周围地区的活动。美国的“星座”（Constellation）号航空母舰、两艘护卫舰进入海湾。1975年1月中旬，海湾其他国家不愿美国驻军给阿拉伯产油国带来威胁，提议中止向美国提供便利，想收回美国在本国的优惠权益。当时巴林外交大臣穆罕默德·本·穆巴拉克（Muhammad Bin Mubarak）拒绝了阿拉伯国家的提议，他认为美国驻军关乎中东地区安全体系的成败，美国海军有权使用巴林港口，来维护中东地区的安全秩序。美国政府随后将朱费尔港口的租赁费用提高6倍。1976年6月，美国使用朱费尔军事基地协议到期，两国又签署了一个新协议，规定美国不可在朱费尔地区建立军事基地，但仍可使用该基地，并为美军舰只提供后勤补给。7月1日，美军司