[6] Following the departure of manager Steve King upon promotion to the Conference National at the end of the 2007–08 season, Legge joined Isthmian League Premier Division side Tonbridge Angels, where he scored 10 goals in 39 appearances.

[11] Legge made his professional debut in a 1–0 Football League Trophy defeat at Norwich City on 1 September 2009, having been named as an unused substitute in Brentford's two previous matches.

[12] Legge made his League One debut in a 2–0 defeat at Yeovil Town on 26 September, coming on as an 86th-minute substitute for Cleveland Taylor.

[18][19] Legge continued to retain his first-team status throughout the 2010–11 season and scored four goals against Exeter City, Tranmere Rovers and Charlton Athletic.

However, he found his first-team opportunities limited in the 2012–13 season and was forced to settle for a place on the bench due to the arrivals of Tony Craig and Harlee Dean.

[33] Manager Martin Allen said that Legge's signing was "pushing the boat out" and credited chairman Paul Scally for the capture.

[37] On 2 March, he scored Gillingham's goal to help secure a 1–1 draw at Aldershot Town; after the match, Allen praised Legge and Adam Barrett for their performances.

[40] This was despite him scoring "two fine headers" in a 3–2 home win over Leyton Orient on 15 November and earning a place on the Football League team of the week.

[44] Manager Richard Money said that "it's clear to see he is a big, tall, strong boy who will lead us at the back together with Hughes and Coulson who we already have, which is the beginning of a really good defensive unit".

[48] On 1 October, he scored the opening goal in a 2–1 win over Accrington Stanley at the Abbey Stadium, before he was sent off in injury-time for a foul on Terry Gornell.

[55] Manager Neil Aspin said that he hoped the experience of Legge would aid the development of young centre-back Nathan Smith.

[57][58] On 22 September, he scored the only goal of the game at local rivals Crewe Alexandra and gave what The Sentinel reporter Michael Baggaley described as "one of the best performances by a Vale centre half for years".

[61] His absence led to rumours that he was being left out to avoid triggering an appearance clause in his contract that would extend his stay with the "Valiants", before new manager John Askey restored Legge to a reinstated back four on 23 February.

[62] Legge was handed the club captaincy after Tom Pope lost his first-team place in October; speaking three months later, he said that the club was in an altogether better place following the departure of chairman Norman Smurthwaite, allowing Legge and Smith the chance to form an effective centre-back partnership under the stewardship of Askey.

[67] On 21 November 2020, Legge was sent off after receiving two yellow cards for a tough tackle on Tristan Abrahams and a late challenge on Joss Labadie in a 1–0 defeat at Newport County; Askey said that "he should know better".

[71] Interim manager Danny Pugh then moved the captaincy on to Tom Conlon and refused to name Legge in matchday squads following his return from suspension.

[72][73] New manager Darrell Clarke handed Legge his first start since the Mansfield game on 23 February, where he impressed in a 0–0 draw with Stevenage.

[75] He returned to action on 9 November, coming on as a substitute in an EFL Trophy game, but admitted that he faced "big competition to try to get back in the squad" as the team were in excellent form.

[76] On 11 January 2022, Legge joined fellow League Two side Harrogate Town; manager Simon Weaver said that "we believe he will add aggression and leadership to our group... off the pitch, I know the lads will benefit from his professionalism, knowledge and dedication to the game".

[78] He featured in seven of the first nine games he was available for, but only made one substitute appearance after 22 February and was initially transfer-listed at the end of the 2021–22 season and subsequently left the club in July 2022.

[82] On 29 August, he played over 70 minutes in goal after goalkeeper Owen Mooney was sent off, and managed to keep a clean sheet in what finished as a 0–0 draw with Prescot Cables.