กอร์ดอนเริ่มเล่นในฤดูกาล 1921–22 กับทีมอินเดียนเฮดไทเกอร์สในลีกอาวุโสเมืองรีจินาเขาทำได้ 12 ประตูใน 9 เกมกับสโมสร และกลับมาเล่นในฤดูกาลถัดไป เขาทำประตูได้อย่างต่อเนื่องและย้ายไปอยู่กับทีมแบรนดอนรีกัลส์ในฤดูกาล 1923–24 เขาทำได้ 9 แต้มในฤดูกาลนั้นและได้รับความสนใจจากทีมซัสแคตูนชีคส์ในลีกฮอกกี้แคนาดาตะวันตกเขาได้รับการเซ็นสัญญาและกอร์ดอนเข้าร่วมทีมชีคส์ในฤดูกาล 1924–25 และ 1925–26 เขาทำผลงานได้ไม่ดีเท่าที่ผู้บริหารต้องการและถูกเทรดในวันที่ 27 ตุลาคม 1926 ไปยังทีมดีทรอยต์คูการ์ส

กอร์ดอนทำประตูได้ 5 ประตูในฐานะผู้เล่นหน้าใหม่ใน NHL ในฤดูกาล 1926–27พร้อมกับแอสซิสต์อีก 5 ครั้ง โดยเล่นร่วมกับดุ๊ก คีทส์และจอห์นนี่ เชพพาร์ดกอร์ดอนพิสูจน์ให้เห็นว่าเขาเป็นผู้เล่นตัวสำรองที่มีประสิทธิภาพ และถูกเทรดหลังจากฤดูกาลแรกของเขาไปยังบอสตัน บรูอินส์ แลกกับแฮร์รี่ มีคกิ้ง เมื่อวันที่ 22 พฤษภาคม 1927 กอร์ดอนทำคะแนนได้ 5 แต้มและได้ รับโทษ 40 นาที ให้กับบอสตันในฤดูกาล 1927–28และยังช่วยให้ทีมเข้าสู่รอบเพลย์ออฟได้สำเร็จ แต่สุดท้ายก็พ่ายแพ้ให้กับนิวยอร์ก เรนเจอร์สในรอบรองชนะเลิศ

หลังจากจบฤดูกาลกับบอสตัน กอร์ดอนไม่ได้กลับไปเล่นใน NHL อีก และตัดสินใจเข้าร่วมทีมมินนิอาโปลิส มิลเลอร์สในสมาคมฮอกกี้อเมริกัน (American Hockey Association ) เขาเล่นให้กับมิลเลอร์สเป็นเวลาสามฤดูกาล ทำคะแนนได้ 38 แต้ม และทำฟาวล์ 133 นาที เขาถูกเทรดไปยังบัฟฟาโล เมเจอร์สในฤดูกาล 1931–32 และยังคงทำหน้าที่เป็นผู้เล่นที่เน้นการปะทะทำประตูได้ 5 ประตู และทำฟาวล์ 26 นาที ทีมเก่าของเขา ซัสแคตูน ชีคส์ ซึ่งเปลี่ยนชื่อเป็นซัสแคตูน เครสเซนต์ส ตัดสินใจเซ็นสัญญากับเขาในฐานะผู้เล่นอิสระเมื่อวันที่ 8 พฤศจิกายน 1932 อย่างไรก็ตาม เขาลงเล่นเพียงสามเกมในฤดูกาล 1932–33 ก่อนที่จะได้รับบาดเจ็บจนต้องพักทั้งฤดูกาล กอร์ดอนถูกปล่อยตัวหลังจากสัญญาหนึ่งปีของเขาหมดลง และเขากลับไปเล่นใน AHA โดยเข้าร่วมทีมแคนซัสซิตี้ เกรย์ฮาวด์ส ซึ่งเป็น ทีมอันดับหนึ่ง ฤดูกาล 1933–34 เป็นฤดูกาลที่เขาทำผลงานได้ดีที่สุดในอาชีพ โดยทำได้ 22 คะแนนและทำฟาวล์ 52 นาที กอร์ดอนนำทีมเกรย์ฮาวด์เข้าสู่รอบเพลย์ออฟและคว้าถ้วยรางวัลแฮร์รี เอฟ. ซินแคลร์ในฐานะแชมป์ลีก เขาเล่นให้กับเกรย์ฮาวด์อีกหนึ่งฤดูกาลก่อนจะเลิกเล่นฮอกกี้น้ำแข็งหลังจากฤดูกาล 1934–35

หลังจากพักงานเป็นผู้ตัดสินสมัคร เล่นเป็นเวลาหนึ่งปี กอร์ดอนได้รับเชิญให้มาเป็นโค้ชทีมทัลซา ออยเลอร์สเขาตกลงและเข้ามารับตำแหน่งในช่วงท้ายฤดูกาลที่ออยเลอร์สกำลังแพ้ เขาได้รับอำนาจเต็มตัวสำหรับฤดูกาล 1937–38 และพาทีมออยเลอร์สคว้าชัยชนะด้วยสถิติ 22–21–5 ฤดูกาลถัดมา ออยเลอร์สจบฤดูกาลด้วยสถิติ 25–23–2 และกอร์ดอนก็กลับมาลงสนามอีกครั้งหลังจากเกษียณไป เขาลงเล่นหนึ่งเกม ทำได้หนึ่งแอสซิสต์และสี่นาทีโทษ ฤดูกาล 1939–40 เป็นฤดูกาลสุดท้ายของเขาในฐานะหัวหน้าโค้ชโดยเขาพาทีมออยเลอร์สจบฤดูกาลด้วยสถิติ 16–30–0 ซึ่งเป็นฤดูกาลที่แย่ที่สุดในรอบหลายปี กอร์ดอนตัดสินใจเกษียณจากการเป็นโค้ชฮอกกี้น้ำแข็งในปี 1940