Salomon begann seine Karriere in Nigeria für den Racing FC Akure.[3] 2006 verließ er aufgrund seines Studiums an der Université Nationale du Bénin den Verein.[4] Im Sommer 2009 schloss er dann sein Studium ab und startete im November 2009 bei ASPAC Cotonou seine Profi-Karriere.[5]
Im Dezember 2011 verließ Salomon seine Heimat und kehrte ASPAC den Rücken.[6] Er versucht gemeinsam mit seinem Nationalmannschaftskollegen und ehemaligen ASPAC Vereinskameraden William Dassagaté sein Glück bei ASEC Mimosas.[7] Im November 2012 kehrte er der Elfenbeinküste den Rücken und unterschrieb in seiner Heimat mit Union Sportive de Sèmè-Kraké.[8] Nach fünf Monaten bei USS Krake, wechselte nach Nigeria. Dort unterschrieb er am 29. April 2013 mit Bayelsa United.[9]