He represented England at under-21 international level, has since been selected for Scotland national team, making his debut in the November 2009 against Wales.

Fox was born in Winsford, Cheshire and joined his boyhood club Everton's youth system at thirteen from Liverpool.

[26] In the January transfer window, Fox's future was in doubt after attracted interests from clubs, including Leeds United.

[28] On 28 January 2008, Fox joined Coventry City in a double transfer deal (with his defensive partner Scott Dann also moving to the Ricoh Arena only 72 hours later), after agreeing personal terms and a passing a medical.

[48] However, Fox continued to attract interests from Premier League clubs, such as, Blackburn Rovers, Aston Villa and Newcastle United.

"[53] Fox made his competitive debut for Celtic in the UEFA Champions League qualifiers against Dynamo Moscow.

He became a regular free kick taker for Celtic, but did not score a goal, although he did provide assists in games against St Johnstone and Dundee United.

On 29 January 2010, after just six months in Glasgow, Fox joined Premier League club Burnley on a three-and-a-half-year contract for an undisclosed fee, believed to be £1.8 million.

[63] It was later revealed Fox's move to Southampton was Burnley's board of directors decision to sell him, citing an offer "could not refuse".

[64] On 16 August 2011, he made his debut coming off from the bench replacing David Connolly in a 5–2 away win over Ipswich Town.

[67] However, Fox's own injury concern[68][69][70] and his sending off against West Brom on 27 April 2013, which saw him served them a three–match ban,[71] restricted him to twenty appearances in the 2012–13 season.

[77] Fox made his Nottingham Forest debut on 2 February 2014, where he played 62 minutes before being substituted, in a 3–1 win over Yeovil Town.

[84] Fox captained Nottingham Forest for the first time in the first round of Football League Cup and played 90 minutes, in a 1–0 win over Tranmere Rovers.

[86] After missing three matches because of this, Fox's return saw an improvement when he set up a goal, in a 3–0 win over Wigan Athletic[87] and in the next game, in a 4–4 against Blackpool.

[90] Despite his own injury concern[91][92] and losing his first team place to Michael Mancienne in the left-back position,[93] Fox made 27 appearances in his first full season at Nottingham Forest.

In the 2015–16 season saw Fox continued to compete with Mancienne over the left-back position, remaining in the first team plans of new manager Dougie Freedman .

[96] After almost two months since being in the first team, Fox made his return, where he played in a right-back position for 90 minutes, in a 2–0 loss against Bristol City.

[97] Fox was told by Freedman that he would no longer be part of his first team plan and he was allowed to leave the club, but this never happened and stayed at Nottingham Forest.

[108] On 19 October 2020 Fox signed with East Bengal managed by Robbie Fowler to play in the 2020-2021 Indian Super League.

[111] Fox, alongside Dann, was called up to the England under-21 squad for the match against Poland on 25 March 2008 and was selected in the starting 11.

[117] Fox was selected for Scotland's friendly against Japan in October 2009,[118] but had to withdraw due to an injury sustained while playing for Celtic.