Le premier match officiel des Salomon fut joué aux Fidji, le , contre les Fidji qui se solde par une défaite sur le score de 6 buts à 0. La plus large défaite fut enregistrée encore aux Fidji, le , contre Tahiti, qui se solde par un score sans appel de 18 buts à 0. La Fédération des Salomon de football ("Solomon Islands Football Federation") est fondée en 1978, année où le pays fut indépendant du Royaume-Uni (le ). Deux ans plus tard, le pays participe à la Coupe d’Océanie 1980, alors que le pays n’est pas membre de l’OFC. Il est battu au par Tahiti, la Nouvelle-Zélande et le Vanuatu. La Fédération des Salomon de football est affiliée à la FIFA depuis 1988 et est membre de l'OFC depuis 1988 également. En , en Papouasie-Nouvelle-Guinée, fut enregistrée la plus large victoire de l’équipe des Salomon de football ("Solomon Islands national football team"), contre Wallis-et-Futuna, sur le score sans appel de 17 buts à 0. Les premières qualifications pour une Coupe du monde de la part des Salomon furent celles de 1994 aux États-Unis. Elles furent battues au par l’Australie et Tahiti.