Gordon starting play for the 1921–22 season with the Indian Head Tigers of the Regina City 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 the Brandon Regals for the 1923–24 season. He scored 9 points that season and was noticed by the Saskatoon Shieks 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. He didn't produce as much as the management would have liked and was traded on October 27, 1926 to the Detroit Cougars.
Playing in the NHL
Gordon scored five goals as an NHL rookie in 1926–27to 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 40penalty minutes for Boston in 1927–28 and even helped them reach the playoffs, eventually falling to the New York Rangers in the semi-final.
Joining the AHA
After his season with Boston, Gordon didn't return to the NHL and decided to join the Minneapolis Millers of the AmericanHockey Association. Gordon spent three seasons as a Miller, scoring 38 points and racking up 133 PIMs. He was traded to the Buffalo Majors for the 1931–32 season and continued his status as an enforcer, scoring five goals and putting up 26 PIMs. His old team the Saskatoon Shieks, now renamed the Saskatoon Crescents, decided to sign him as a free agent on November 8, 1932. However, he suited up for only three games in the 1932–33 season before suffering a season-ending injury. Gordon was let go after his year-long contract was up and he returned to the AHA, joining the first-place Kansas City Greyhounds. He had his most productive season to date in 1933–34, scoring 22 points and putting up 52 PIMs. Gordon led the Greyhounds into the playoffs and won the Harry F. Sinclair Trophy as league Champions. He would play one more season with the Greyhounds before retiring from playing ice hockey after the 1934–35 season.
Gordon the coach
After taking a year off as an amateur referee, Gordon was asked to step in and coach the Tulsa Oilers. Gordon agreed and was put into place towards the end of the Oilers' losing season. He was given full control for the 1937–38 season and coached the Oilers to a winning season with a record of 22–21–5. The following season saw the Oilers finishing with a 25–23–2 record and saw Gordon hit the ice to come out of retirement. Gordon skated in one game in which he scored an assist and four PIMs. The 1939–40 season would be Gordon's last as head coach when he led the Oilers to a 16–30–0 season, their worst season in years. Gordon decided to retire from coaching ice hockey in 1940.
