Gordon starting play for the 1921–22 season with the Indian Head Tigers of the Regina City Senior League.

Gordon scored five goals as an NHL rookie in 1926–27 to go along with five assists while playing on a line with Duke Keats and Johnny Sheppard.

Gordon proved he was an effective role player and was traded after his rookie season to the Boston Bruins for Harry Meeking on May 22, 1927.

Gordon scored five points and 40 penalty minutes for Boston in 1927–28 and even helped them reach the playoffs, eventually falling to the New York Rangers in the semi-final.

After his season with Boston, Gordon did not return to the NHL and decided to join the Minneapolis Millers of the American Hockey Association.