Career
Gillingham
He made his debut for Gillingham in a League Two match against Chester City on 25 October 2008, and signed a 18-month contract some three months later. He plays as a midfielder. Payne"s form created interest from then Championship side Reading however no offer was ever lodged.
Payne then signed a two-year extension to keep him at the club until 2015.
Peterborough United
In January 2013, Payne signed on loan for Peterborough United until the end of the season, with a view to a permanent move. Payne had been due to sign for the Posh in the summer of 2012, however the deal fell through.
He eventually joined the club the following summer. Prior to the 2013-2014 season, Payne was named as the new captain of Peterborough United.
On 1 September 2015, Payne went on a season-long loan to League Two club Leyton Orient, with an option for a permanent deal.