Solomon graduated from Clemson University and decided to enter his name in the 2001 NBA Draft. He was selected by the Vancouver Grizzlies in the second round thirty-third overall pick. Solomon played for the Grizzlies in the 2001-2002 season and averaged 5.2 ppg in 62 games.
After a year in Greece, Solomon moved to Israel and played for Hapoel Jerusalem, with whom he won another European title, the ULEB Cup.
For 2004-05 he moved to Turkey and was signed by Efes Pilsen S.K.. He then played for the first time in his career in the Euroleague.
Solomon moved back to Israel the following season and was signed by Maccabi Tel Aviv, who were the European champions the previous two seasons and were close to winning a third consecutive Euroleague title before losing in the finals. After this, he returned to Istanbul and joined Fenerbahçe Ülker, the newly merged squad combining Fenerbahçe S.K. with Efes' principal rivals Ülker.
In 2010, he rejoined Hapoel Jerusalem.
Solomon played point guard for the Washington Wizards summer league team in Las Vegas during the NBA's offseason in 2006.