היחסים הדיפלומטיים בין ישראל לפיג'י נכונו ב-1970[2]. ב-1978 נערך ביקור ראשון מדרג גבוה, של סגן ראש ממשלת פיג'י, באטו סיר פינאלה גאגילאו[3]. בנובמבר 1986 ביקר נשיא ישראל חיים הרצוג בפיג'י[4].
במרץ 2009 הגיש שגריר פיג'י בישראל, פיו בוסקו טיקוישובה, כתב האמנה לנשיא המדינה שמעון פרס. במהלך טקס הגשת כתב ההאמנה, ערך טיקוישובה את הטקס המסורתי הנהוג במדינתו; כרע ברך בפני הנשיא בעת הגשת כתב האמנה ומחא כף שלוש פעמים על פי המסורת העתיקה[5].
בסוף אותו חודש הודיע נתניהו כי הוא עומד לצאת לביקור רשמי בפיג'י[12][13]. הביקור הראשון אי פעם של ראש ממשלת ישראל למדינה זו[14]. עם זאת, הביקור לא התקיים בעקבות החיכוך ביחסים, לאחר שהנציג הפיג'יאני בעצרת הכללית של האו"ם הביא את דגל פלסטין לעצרת. על אף מקרה זה הכריז נתניהו על רצונו לפתח ולחזק את הקשרים בין שתי המדינות[15].
ביולי 2017 הגיעה משלחת רופאים ואחיות ישראלים לפיג'י במסגרת סיוע הומניטרי. כמו כן נחתם מזכר הבנות הדדיות בתחום החקלאות בין שתי המדינות[16].
בדצמבר 2018 ביקר ראש ממשלת פיג'י פרנק ביינימאראמה (אנ') בישראל. במסגרת הביקור המדיני, נפגש עם ראש הממשלה נתניהו בלשכתו בירושלים שעדכן אותו בחשיפת מנהרות הטרור בצפון, כחלק ממבצע מגן צפוני[17].