Easton began his career with Dundee United, signing full-time terms at the start of the 1996–97 season and making two league appearances in his first season. In 1997–98, Easton was more of a first team regular, featuring in thirty-five matches, with notable firsts including playing in a UEFA Cup match and scoring his first goal in the League Cup semi-final win over Aberdeen. The following season, Easton continued to play in the majority of matches and repeated this trend over the next few seasons. In 2003–04, Easton played fewer games, with manager Ian McCall – in his first full season as United manager – demoting his squad number from 7 to 18. In April 2004, McCall announced Easton's contract would be allowed to expire at the season's end, although Easton had made the same decision a few months earlier.
Livingston
was to be Easton's new club with the midfielder joining the West Lothian club on a one-year deal in July, scoring on his début a month later. Although Easton played regularly during his season at Almondvale, his contract was not renewed. He scored the goal which secured SPL football for Livingston and sent Dundee F.C down to division one.
Leyton Orient
Despite interest from Motherwell, moved to English side Leyton Orient on a two-year deal in July 2005. Six months after joining Orient, Easton scored the opening goal in the shock 2–1 FA Cup win over Premier League side Fulham when his "deflected shot looped high into the top corner". Three days afterwards, Easton reflected on his short time in England, saying the "new challenge" had "worked out". Easton went on to score on the final day of the season as Orient won promotion to League One. Easton played the majority of games for Orient during the following season.
Swindon Town
Easton refused a new contract with Orient to sign for Swindon Town in June 2007 on a two-year deal, reuniting him with manager Paul Sturrock who previously managed Easton whilst at Dundee United. Subsequent to Sturrock's departure in late 2007, Easton was reunited with another former Dundee United colleague when Maurice Malpas was appointed as Swindon manager. Easton was a regular fixture in Town's side throughout the season, making 40 league appearances and was named runner-up in the Player of the Year awards. The following season was less of a success and Easton found himself in and out of the side being utilised in a number of different positions. With his two-year deal set to expire at the end of the season Easton was one of only four players offered a contract extension. In June 2009 he signed a one-year contract extension at the club. At the end of the 2009–10 season, Easton rejected the offer of a new contract and left the club.
Southend United
On 16 July 2010, Easton signed a pre-contract agreement with Southend United and was named club captain. When the clubs transfer embargo was lifted on the eve of the new season Easton's registration was submitted to the FA and he was eligible to make his debut against Stockport County on 7 August 2010. Easton scored his first goal for the club against Wolverhampton Wanderers in the League Cup on 24 August 2010. His first league goal came against Chesterfield on 8 January 2011. Easton failed to agree a new deal with Southend and became a free agent when his contract expired on 30 June 2011.
Dunfermline Athletic
He joined Dunfermline Athletic on 26 August 2011, on an initial six-month contract. After three league appearances, Easton's contract ended at the end of January and he became a free agent.
Torquay United
On 26 June 2012 Easton signed for Torquay United on a free transfer, having completed a two-week trial with the club. Manager Martin Ling claimed Easton was a perfect addition to his squad. The pair had previously worked together at Leyton Orient. In May 2013, Torquay confirmed that Easton was one of seven players who had been released by new manager Alan Knill.
Coaching career
Raith Rovers
In July 2016, Easton was appointed head coach of the Raith Rovers development team. Easton was also registered as a player at the club, to fill in where needed in development matches. Easton guided Raith Rovers U20s to consecutive SPFL Development League East titles in 2016/17 and 2017/18.
Dundee United
On 1 June 2018 it was announced that Easton had returned to Dundee United to take the new position of Reserve Team Manager. He said that while the decision to leave Raith Rovers was difficult, "the opportunity to come back to the place where it all began for me and to take on a new challenge at an exciting time for everyone involved, was one I couldn’t turn down."