Trận thi đấu quốc tế đầu tiên của đội tuyển quần đảo Solomon là trận gặp đội tuyển New Hebrides (nay là Vanuatu) vào năm 1963. Thành tích tốt nhất của đội cho đến nay là ngôi vị á quân của Cúp bóng đá châu Đại Dương 2004 và 3 tấm huy chương bạc của đại hội Thể thao Nam Thái Bình Dương giành được vào các năm 1991, 1995, 2011.