Born in Edinburgh, Shedden began racing in the Ford Fiesta Championship in 1999 with Tim Norton Motor Services Ltd.

He also made a one-off appearance in the Production Class of the BTCC at Knockhill in 2001, and at the same circuit in the Porsche Carrera Cup Great Britain in 2005.

For 2006, Shedden was chosen by Team Halfords to drive for them in the BTCC, alongside reigning series champion Matt Neal, noting that "it's brilliant to have a teammate that I can learn so much from".

He took his first win in the series in race 7 at Oulton Park, and added another in round 10 at Thruxton, where he also took his first pole position.

On 15 April 2009 it was announced that James Thompson would be replacing Shedden in the Team Dynamics car for the remainder of the 2009 season.

Shedden won 2 races at Croft Circuit followed by wins at Snetterton, Knockhill and Donington and finished 3rd in the Drivers Championship.

He finished the drivers championship in second place, 8 points behind his team mate Matt Neal having been his only title challenger at the penultimate race of the season.

[8] Things improved at the next round where Shedden took two wins from three races, including one inherited due to penalties for Mat Jackson and Jason Plato.

Problems for Plato at Oulton Park and good results put him in the championship lead after the first race.

[13] He was excluded from the second race at the season opening Brands Hatch round having failed the ride height test, elevating Jeff Smith to the final podium spot.

Halfords returned as the team's main sponsor for 2016 a full 10 years since they took Matt Neal to his second drivers title.

However a lean spell mid season due to some bad luck saw Shedden sitting 9th in the standings at the halfway point.

In the second half of the season Shedden would take 3 wins and 4 podiums to claw back the points deficit to BMW's Sam Tordoff.

[14] In December 2019 the WRT team announced it will not be running in 2020 in the World Touring Cup leaving Gordon without a seat.