Gordon played for Dundee and Raith Rovers at youth level before John McGlynn took him to Hearts on a three-year contract, initially playing for Hearts youths where he played in the 2014 Youth Cup final losing to Rangers on penalties (he missed the penalty to win it for Hearts) before spending six months on loan at Arbroath during the 2014–15 season in the process.
[1] He was signed for his boyhood heroes St Johnstone by Tommy Wright in 2015,[2][3] moving on loan to Elgin City shortly afterwards.
[5] In January 2017, Gordon, along with fellow Saints defender Aaron Comrie, moved on loan to Scottish League One side Peterhead until the end of the 2016–17 season.
[6] In July 2019, Gordon was ruled out for up to six weeks after he fractured his elbow in training.
[2] On 24 June 2024, Gordon joined Motherwell on a two-year deal upon the expiration of his contract with St Johnstone.