Solomon finalizó su carrera en Clemson como segundo en la historia de la universidad en triples anotados con 214 y además formó parte del mejor quinteto de la Atlantic Coast Conference en su año sophomore y en el segundo quinteto en su año júnior.

Solomon fue elegido en la 33.ª posición en el Draft de 2001 por Vancouver Grizzlies, que más tarde trasladarían la franquicia a Memphis, Tennessee.

El primer contacto del jugador con la NBA no fue muy exitoso, disputando tan solo una temporada en los Grizzlies.

Al año siguiente se marchó a Israel para jugar en el Hapoel Jerusalem, con quien ganó otro título, la Copa ULEB, y a final de temporada firmó con el Efes Pilsen S.K.

Su gran temporada en el Efes Pilsen le valió el fichaje por el Maccabi Tel Aviv, campeones de la Euroliga en las dos ediciones pasadas y que con Solomon en plantilla llegaron finalizaron subcampeones.