Rutherford began his career with Liverpool before signing youth forms with the old Chester City in 2003.
After two years he signed professional terms and made his debut in the Football League Trophy against Cambridge United, and scored his first senior goal in a 2-0 win over Darlington in March 2008.
In 2009 he joined Barrow and went on to score nine times in over 160 league appearances for the Bluebirds. Following four years at Holker Street Rutherford signed for Southport.
With the Sandgrounders he made over a century of appearances in the National League before opting to depart in 2016.
The midfielder joined Wrexham on a one-year deal and made his debut against Dover Athletic on the opening day of the season and at the end of the 2016/17 season signed a one-year extension.