In the Fall of 2009, Gordon started off his rookie basketball career in the Netherlands playing in the top Dutch Basketball League for Landstede Basketbal and finished the season averaging 14 points, 8.1 rebounds, 1.8 assists and 1.2 steals per game. He then played two seasons in the top league in Austria in the Austrian Bundesliga for the Kapfenberg Bulls. In the season 2010-2011 he helped the Kapfenberg Bulls make the playoffs but their season ended in the first round. Gordon averaged 10.4 points, 5.9 rebounds and 1.6 assists per game. He shot an impressive 53.8% from the field. He also recorded a career-high 22 rebounds in a single game and was crowned the Austrian Dunk Contest Champion, which highlighted his season. In the 2011-2012 season he again helped the Kapfenberg Bulls make the playoffs and the season ended in the semi finals, with the Bulls losing the series 3-2 in a best of five. Gordon improved his statically contribution averaging 14.7 points, 8.4 rebounds and 1.8 assists per game, while shooting a very impressive 65.2% from the field. In August 2012 Gordon signed with German Club Phoenix Hagen where he played 3 consecutive seasons. In the 2012-2013 season he averaged 11.9 points, 6.4 rebounds, 1.5 assists and 1.0 steal per game, while helping Hagen make the playoffs. The season ended in the quarterfinals with Hagen losing the series 3-1 in a best of five to the eventual German Champions Brose Baskets Bamberg. He also participated in the Three Point Contest & Dunk Contest during the German All Star weekend for his exceptional shooting from behind the arc. In the 2013-2014 season was his best season in Germany with him averaging 15.6 points, 7.6 rebounds, 1.6 assists and 1.1 steals per game. Gordon led the German Bundesliga in Rebounding this season. He was also selected as an All Star this season for his exceptional play and for the Dunk Contest for his high flying ability during this season. In his last season with Hagen, 2014-2015, Gordon averaged 14 points, 6.2 rebounds, 1.7 assists and 1.4 steals per game. On August 3, 2015, Gordon signed with German club Eisbären Bremerhaven for the 2015–16 season. Gordon had a decent year averaging 10.1 points, 5.4 rebounds and 1.4 assists per game. He shot an impressive 42.6% from behind the arc and 57.8% from the field. The 2016–17 season Gordon started in South Korea with Busan KT Sonicboom, where he averaged 14.9 points, 6 rebounds, 2.1 assists and 1.3 steals per game. On December 30, 2016, he returned to Germany to sign with SC Rasta Vechta. In Vechta, Gordon had a sub par half season averaging 6.5 points, 3 rebounds and 2.1 assists per game in 15 games. On August 7, 2017, Gordon signed with the Kazakh team Astana for the 2017–18 season playing the VTB United League. Gordon put up a decent year while averaging 8.4 points, 3.9 rebounds, 1.4 assists and 1.0 steals per game in 22 VTB League games. Gordon won the Kazakhstan League and the Kazakhstan Cup titles with Astana. He averaged 14.6 points, 8.0 rebounds, 4.4 assists and 2.1 steals per game in 8 Kazakh League games. On June 25, 2018, Gordon returned to Germany for a third stint, signing a one-year deal with Gießen 46ers. In 34 games played for Gießen, he averaged 11 points, 5.8 rebounds and 1.9 assists per game, while shooting 41.2 percent from three-point range and 57.2 percent from the field. On July 29, 2019, Gordon signed a one-year deal with Hapoel Eilat of the Israeli Premier League. On January 12, 2020, Gordon parted ways with Eilat after appearing in 13 league games.
In the summer of 2017, Gordon played in The Basketball Tournament on ESPN for Team Challenge ALS. He competed for the $2 million prize in 2017, and for Team Challenge ALS, he averaged 4.2 rebounds per game. Gordon helped take the sixth-seeded Team Challenge ALS to the Championship Game of the tournament, where they lost in a close game to Overseas Elite 86-83. In TBT 2018, Gordon averaged 2.0 points per game and 2.3 rebounds per game on 67 percent shooting for Team Challenge ALS. They reached the West Regional Championship Game before losing to eventual tournament runner-up Eberlein Drive.