Benyon began his career as a trainee at Bristol City. Despite making no first team appearances for the club, impressive loan spells to non-league sides St Albans and Crawley Town in the 2006–07 season caught the eye of Paul Buckle, who signed Benyon to play for Torquay United who had just been relegated to the Conference.
Despite struggling to gain a regular starting place in his first season with the Gulls, Benyon still managed a total of 22 appearances, scoring five times in the 2007–08 season and also made a second-half substitute appearance at Wembley in Torquay's 1–0 defeat to Ebbsfleet United in the 2008 FA Trophy final.
Benyon found more regular places in the starting line-up for Torquay in the 2008–09 season, making a total of 36 league appearances. The season culminated with a second Wembley appearance in two years for both Benyon and Torquay United when the Gulls beat Cambridge United 2–0 in the Conference National Play-off final in May 2009 to regain a place back in the league.
In July 2009, Benyon agreed a fresh one-year contract, signed with the newly promoted Torquay United.
Benyon became an important first team player by 2009–10 and his 15 goals in all competitions helped Torquay survive a difficult first season back in the league. He then scored 14 goals for the middle of the 2010–11 season, attracting the interest of several clubs with not only his eye for a goal but also his work-rate in chasing and harrying defenders.
On 31 January 2011, Benyon completed a transfer for an undisclosed fee, signing a two-and-a-half-year contract with Swindon Town. He scored an injury time equaliser on his debut against Rochdale. At the end of that season, Swindon were relegated to League Two.
On 20 June 2011, it was revealed that Benyon had been loaned to newly promoted Wycombe Wanderers until the end of the season. He made his debut as a 66th minute replacement for Gareth Ainsworth in a 1–1 away draw against Colchester United, and scored his first goal in the League Cup against Nottingham Forest.
It was announced on 30 December 2011, that Benyon would sign for League Two club Southend United at the start of 2012 for an undisclosed fee. He started his first game for Southend on 2 January, against Dagenham & Redbridge, before being substituted late on for Neil Harris.
He found first team opportunities limited in the 2012–2013 season at Southend, and rejoined former club Torquay United on loan in February 2013. He scored 5 goals and played an important part in helping Torquay avoid relegation. He was then released by Southend at the end of the season, before rejoining Torquay on 1 July 2013.As of match played 13 December 2016.