La selección salomonense afrontó su primer partido en el marco de los Juegos del Pacífico Sur 1963, derrotando 6-3 a las Nuevas Hébridas.
[2] Tras su ausencia en los Juegos del Pacífico Sur 1971, las Islas Salomón lograron por primera vez una medalla en la edición 1975.
Repetiría el logro en Suva 1979 al derrotar a Nueva Caledonia en el partido por el tercer puesto.
En la siguiente edición volvió a disputar el partido decisivo, que nuevamente perdió; esta vez ante Tahití por 2-0.
Sin embargo, no pudo repetir su éxito en el torneo regional en 1998 y por tener peor diferencia de gol que Vanuatu, no logró el pasaje al torneo continental de ese año.
En el torneo, luego de ganar tres encuentros, empatar uno y perder el restante, superó a Nueva Zelanda y quedó como segundo y clasificado no solo a la final del campeonato continental sino también al partido para definir al representante de Oceanía en el repechaje frente a un equipo de la Conmebol.
[2] En Apia 2007 lideró su grupo con puntaje ideal, pero en semifinales perdió por 3-2 con Nueva Caledonia, con el último gol neocaledonio cayendo sobre el final del encuentro.