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