In August 2008, it was announced that Solomon Islands intended to open a High Commission in Suva,[1] and in December the government of Fiji announced that it had "formally endorsed the establishment of a Resident Diplomatic Mission in Suva by the Government of Solomon Islands".

The earliest relations between the two countries came during the Second World War, when Fiji soldiers under British command fought against the Japanese in the Solomons.

[3] Formal diplomatic relations were established on 28 July 1978, when the Solomon Islands became a sovereign country.

[1] Former Solomon Islands Prime Minister, Derek Sikua, was educated in Fiji and speaks Fijian.

[3] Since March 2012, the Solomon Islands High Commissioner to Fiji is former Foreign Affairs Minister Patteson Oti.