He spent over a decade at Premier League sides Newcastle United, Wigan Athletic and Aston Villa, having begun his career at Le Havre.

After a protracted saga involving the threat of a case at the Court of Arbitration for Sport, Newcastle eventually paid a fee in the region of £250,000 to sign N'Zogbia from Le Havre, for compensation on youth development cost.

[8] He further displayed his goalscoring ability with 6 goals in total that season, including a solo effort in the 4–1 win over fierce rivals Sunderland.

This good form attracted interest from clubs such as Arsenal[citation needed] but he instead signed a three-year contract extension with Newcastle at the end of the season.

[10] Despite rumours that N'Zogbia would leave Newcastle during the summer,[11] he stayed at the club and was named in the starting line-up in the opening game against Bolton Wanderers.

"[14] On 29 January 2009, following a 2–1 away loss to Manchester City, Newcastle manager Joe Kinnear angered N'Zogbia by mispronouncing his name as "insomnia".

[15][16][17] On 30 January 2009, just hours ahead of the transfer deadline, Newcastle agreed a £6 million fee with Wigan Athletic for N'Zogbia with the player signing a three-and-a-half-year contract.

[18][19] N'Zogbia scored his first league goal for Wigan on 29 March in a 2–1 away victory over Sunderland at the Stadium of Light, with a run beginning from behind the halfway-line.

[23] On 27 August, Wigan confirmed their acceptance of a further bid, "believed to be in the region of £9 million", and the player was given permission to speak to Birmingham City.

On 10 February 2013, N'Zogbia scored his first Premier League goal of the season against West Ham United in a match that ended in a 2–1 victory.

N'Zogbia suffered an injury to his Achilles tendon during a holiday in June 2013,[32] and a lengthy rehabilitation process led manager Paul Lambert to admit that he did not expect the winger to return to action before the end of the season.

He gained his first assist in a 2–1 loss to Spurs, playing in a low cross which Andreas Weimann converted, Aston Villa's first goal in 6 games.

Congo DR had called up N'Zogbia to play for them against the France 'B' Team in February 2008, but he declined the invitation so that he could have more time to think about his international football future.