מאז קיבלה עצמאות מידי הבריטים בשנת 1971 לא הכירה בחריין בישראל. כחברה בליגה הערבית השתתפה בחרם הערבי ואסרה על ישראלים להיכנס לתחומה, אך בשנות ה-90 נרשמה התחממות קלה ביחסים. בחריין שלחה נציגים לועידת מדריד ואירחה ישיבות של קבוצות העבודה הרב צדדיות שהוקמו בעקבות הועידה. בעקבות חתימת הסכמי אוסלו, ביקרה לראשונה בספטמבר 1994, משלחת ישראלית רשמית בבחריין והיחסים נהפכו באותם ימים ליותר ויותר גלויים.