Inverness

Tokely was born in Aberdeen. He was signed to Inverness Caledonian Thistle by manager Steve Paterson and made his first appearance in the side that won the Third Division title in 1997. Tokely gradually established himself in the side, usually playing at right back, although he has sometimes played in central defence or as a holding midfielder.

Tokely retained his place in the team as Inverness progressed through the Third Division and Second Division to the First Division.

Tokely also had more positive successes during this period, notably a fantastic goal against his boyhood heroes Hearts in the 2002 Scottish Cup.^[2] Tokely hit a 20-yard shot into the top corner at Tynecastle as Inverness defeated another SPL club in the cup, having won 3–1 at Celtic Park in 2000.^[2] Tokely also scored the winning penalty in a shoot-out against Dunfermline Athletic in the following season's League Cup.

Tokely was part of the squad that won promotion to the SPL in 2004, by winning the First Division title. As Inverness moved into the SPL, he retained his spot in the side, being awarded the number 2 jersey. After 10 years of service to the club, Tokely was awarded a testimonial match against Sheffield United.^[3]

Throughout their five-year stint in the top league, Tokely was an established player in the side. His longest spell out of the team came in 2007, when he missed a month of first team action after being sent off for an off the ball punch on Motherwell player Steven McGarry. As the Highland club unsuccessfully battled against relegation in 2009, manager Terry Butcher joked that he wanted his side to achieve more league points than Tokely's total of disciplinary points.^[4] Tokely racked up further disciplinary points as he was sent off for a professional foul on the final day of the season against Falkirk. Inverness went on to lose the decisive match 1–0, and were consequently relegated.^[5]

Nonetheless, Tokely retained his place in the Inverness side after their drop back down to the First Division, helping the club gain promotion straight back to the SPL in 2010.^[6] He was made captain of the team for his 500th appearance for Inverness, a 1–0 win against Airdrie United. Tokely agreed a new contract with Inverness in June 2010, despite receiving offers from overseas.^[6] In May 2012, he rejected a contract offer from Inverness and ended his 16-year career with the club.^[7]

Ross County

On 7 June 2012, Tokely signed for Ross County on a one-year contract.^[8]

Brora Rangers

Tokely joined Brora Rangers as a player/coach in January 2013. On Saturday 5 October Brora drew 1–1 with league rivals Cove Rangers, but went on to beat them 3–0 away from home in the Scottish Cup, flying high in the Highland League, Brora were favourites to beat Clyde in the 2nd round but lost 2–1 at Broadwood.

In 2013–14 Brora won the Highland League for the first time in their history - by twenty-clear-points. They also won the North Of Scotland Cup for the fourth time when they beat Elgin City in the 2014–15 final.

On 26 July 2014, Brora knocked Stenhousemuir out of the Challenge Cup after extra-time 3–1, Alex Sutherland hat-trick, to be beaten by East Fife in the second round 3–1.

St Duthus

Midway through the 2018–19 season, Tokely made a return to senior football when he joined North Caledonian League club St Duthus. ^[9][10][11] During his time with the Tain based club, he won two cup medals, the Football Times Cup in 2020, and the North Caledonian Cup in 2022.

Nairn County

After starting the 2022-23 season with St Duthus, Tokely was released to sign for Nairn County on 24 October 2022.^[12]