Joueur polyvalent, Salomon Olembe peut aussi bien évoluer arrière latéral gauche que milieu récupérateur.
Repéré au Tournoi de Montaigu, qu'il remporte en 1995 avec le Cameroun[1], il fait les beaux jours du FC Nantes grâce à la qualité de ses tacles, de ses relances et de ses sorties en dribbles chaloupés. Il signe à l'Olympique de Marseille en 2002, pour 5,34 M€, où il n'arrive pas à s'imposer. Il est prêté à Leeds United puis au Qatar, à l'Al Rayyan Club.
Libre de tout contrat en 2007, il s'engage pour un an avec le club anglais de Wigan, contrat qui n'est pas renouvelé. Il décide alors de découvrir un nouveau championnat en signant pour Kayserispor, club turc. Malgré cela, son nouvel entraîneur ne le considère pas comme un titulaire et il doit se contenter de quelques apparitions lors de sa première saison.
International camerounais entre 1997 et 2007, il dispute 64 matchs internationaux et marque 5 buts[2].