Gordon starting play for the 1921–22 season with the Indian Head Tigers of the Saskatchewan Senior League. He scored 12 goals in 9 games with the club and would return the following season. He continued his scoring pace and was moved to Brandon of the Manitoba Senior League for the 1923–24 season. He scored 9 points that season and was noticed by the Saskatoon Sheiks of the Western Canada Hockey League. He was signed to a contract and Gordon joined the Shieks for the 1924–25 and 1925–26 seasons. When the team and league folded he was traded on October 27, 1926 to the Detroit Cougars.