The younger brother of Chris and the son of former Norwich defender Mike, John followed his brother through the Hellesdon High School football sides and then the Norfolk Middle and High Schools. He joined Norwich City when he was 11 but his route deviated from that of his brother and he joined Tottenham at the age of 12, for whose Academy side he played. Already capped at England Under 15 and Under 16 level, John was considered to be potentially a better player than his big brother.

The 2000/01 season saw him score 25 goals in 26 matches for Spurs' Under17 side including 4 against Reading in one match (a feat that he achieved the previous season against Birmingham). John broke through to Colin Calderwood's Spurs reserve side during the 2001/02 season.

To further his footballing development, John was loaned out to Third Division strugglers Carlisle United on 4th October 2002 in a deal that was extended to December 2002. After returning to White Hart Lane, John and Tottenham agreed to end his academy scholarship and he was free to join Second Division Swindon Town shortly before Christmas 2002. He made just 1 appearance for the Robins during a month's contract.

John later trialled with Southend at the end of March 2003, playing in their 2-0 reserves' victory against Cheltenham and scoring one of the goals. In April 2003, he accompanied three other former Canaries (Robert George, Danny Self and Jamie Window) on a trial with Cambridge United. In all there were seven triallists in United's reserve team clash with Reading on 9th April 2003 which they lost 3-2 with Jamie Cureton scoring Reading's winner. John scored one of Cambridge's two goals.The other triallists were Shaun Humphries (Stoke), Liam Kearney (Notts Forest) and Chris Wild (Orient). John then played for Cambridge's reserves on 23rd April against Gillingham, scoring once in a 3-0 win. This time, he was accompanied by trialists Daniel Perry and David Lee.

Cambridge have since announced their intention to sign Sutton and Lee. It was expected that John would sign for United during the pre-season but on 8th July 2003, Cambridge announced that they would not be pursuing signing Sutton any further. A few days later and a brief trial with Leicester, Raith Rovers announced that they had signed Sutton. Wonder if his big brother had extolled the virtues of playing in Scotland ?

John's impressive goalscoring record for Raith saw him naturally linked with other sides. One rumour suggested that Celtic would team the two Sutton brothers together. The other suggested that Millwall were keen to bring John back to London. Another possible destination materialised in January 2004 when John's agent revealed that Spanish giants Valencia wanted to bring him in on trial during the international transfer window. John rejected the Valencia trial offer but immediatley afterwards, Dundee made an offer to take him on loan. This was rejected by Raith who stated that if John was to move, they would seek a transfer fee especially as two Premiership sides (Manchester City and Southampton) had shown an interest. In the end, Millwall won the race for his signature, reportedly paying £110,000 for him on January 30th 2004.

On 28th June 2004, John returned to Scotland, joining Dundee on a season-long loan, leading to increased speculation that the Dark Blues' striker Nacho Novo would be moving to Rangers or Celtic. Although John returned to Millwall, he returned to Scotland on 31st August 2005 signing a two year contract with St Mirren. He was a target for Falkirk during the January 2007 transfer window.

John returned to England at the end of June 2007, signing for Wycombe Wanderers.

John is also a good cricketer and has played for Norfolk and The Midlands.