ફીજી સૌ પ્રથમ મેલેનેસિયન અને પોલીનેસિયા વસાહતીઓ દ્વારા આશરે 3,500 વર્ષ પહેલાં સ્થાયી થયા હતા.