Holden started out with Liverpool youth, aged 6 but was released by the club at the age of 12. He joined Everton's youth teams for eighteen months before moving to Tranmere Rovers as a trainee. Whilst at Tranmere he scored both the late goals that put Bury out of the FA Youth Cup in 2006. After being released in 2007, Holden signed for Welsh Premier League side The New Saints for the 2007-08 season, making 22 league starts scoring six goals as the team finished in second place.

He left The New Saints at the end of the season, following manager Ken McKenna to Northern Premier League Premier Division side Cammell Laird. A short spell at Bradford Park Avenue came before joining Rhyl in January 2009. He had an unfortunate time with injuries but still scored four goals in nine league starts and later played in both legs of Rhyl's Champions League qualifying matches against FK Partizan in July 2009.

A move to Football League Championship side Coventry City broke down after Holden was unable to agree personal terms and, on 1 September 2009, Holden instead signed for League One team Charlton Athletic on a three-month loan deal. He made just one appearance for Charlton, during a 2-1 defeat to Southampton in the Football League Trophy, before returning to Rhyl in January 2010.

Having been recommended to the club by former player Neil Roberts, Holden joined Conference National side Wrexham on trial before signing on a 93-day emergency loan deal with the club on 1 February 2010, making his debut the following day in a 2-1 victory over Mansfield Town. However, at the end of the season, Holden was not offered a permanent deal with the club. In July 2010, Holden joined Conference North side Droylsden., and stayed until transferring to Chester in November 2011 where he earned Man of the Match on his first start.

In January 2012 he rejoined one of his former teams, The New Saints, on non-contract terms. He made one Welsh Premier League appearance for the club against Neath, before a few days later being released by the club.

His next move was to Formby where he played just two games before moving in late March to Gainsborough Trinity. Holden was not amongst those players retained at the end of the 2011-12 season and thus left the club.

After trials for Rochdale in the summer of 2012 he rejoined Formby early in the 2012/13 season. He then joined Warrington Town in September, making his debut on 29 September against Clitheroe. Within the first month at the club, he was sent-off twice in three games. His only goal for the club came on 20 October when he scored a penalty in a 7-2 victory over Goole. In November he joined Colwyn Bay and signed for The Nomads in January 2014.

Since joining The Nomads, Holden has made over 15 appearances in the Welsh Premier League and was a key component in The Nomads avoiding relegation in the 2013/14 season.