古代汤加帝国鼎盛时，占领过包括斐济和萨摩亚在内的许多周边岛国。汤加、斐济、萨摩亚三者之间开始形成具有同质性的统一文化，贵族族内历来有通婚习俗，因此三国之间的关系相对亲近。虽然汤加属于波利尼西亚，斐济属于美拉尼西亚，但斐济是距离汤加最近的国家，两国关系有着几百年的历史。13世纪初，东斐济（劳族人所在地）曾经是汤加帝国的一个省，帝国衰败后，汤加仍然在斐济事务中拥有影响力。1848年，汤加王子马阿富定居东斐济的拉科巴，在东斐济建立了新的立足点。当初随同王子前去的还有一些卫斯理教派的基督教传教士，在斐济引入了基督教中的循道宗，一直到今天，循道宗仍是斐济本地人的主要宗教。马阿富在斐济的影响持续到19世纪50年代，当时斐济的赛鲁·依白尼撒·卡考包想要统一斐济并称王，马阿富和汤加在1855年卡巴一战中给予卡考包有力支持，巩固了卡考包在斐济的领导，同时也保证了汤加王子在斐济的重要角色和地位。不过1874年卡考包将主权拱手让给英国，汤加对斐济的直接影响逐渐消失。20世纪70年代两国相继独立，相交甚好。2010年两国关系有些疏远，但和其他国家相比，两国关系还是相对亲密得多。2006年斐济发生军事政变，军队