Die salomonische Auswahl nahm erstmals 2004 an der Ozeanienmeisterschaft teil und belegte den vorletzten Rang. Vier Jahre später profitierte man von der Abwesenheit des Seriensiegers Australien, dessen Verband 2006 in die Asian Football Confederation gewechselt war. Durch den Sieg bei den Ozeanienmeisterschaften qualifizierte man sich für die WM-Endrunde 2008 in Brasilien, bei der man allerdings chancenlos war, und unter anderem gegen Russland mit dem WM-Rekordergebnis von 31:2 unterlag. Nach der WM behauptete das salomonische Nationalteam seine Vormachtstellung in Ozeanien und gewann auch die folgenden drei Wettbewerbe in den Jahren 2009, 2010 und 2011. Mit dem Sieg bei der Austragung 2011 qualifizierte sich die Mannschaft auch für die Weltmeisterschaft 2012 in Thailand. Die Salomonen konnte in der Weltmeisterschaft 2012 ihren ersten WM-Sieg mit 4:3 gegen die Guatemaltekische Auswahl feiern. Bei der Weltmeisterschaft 2016 in Brasilien schied die Mannschaft ohne Sieg in der Vorrunde aus.