Han har tidligere spilt for Newcastle United, der han kom fra den franske klubben Le Havre i september 2004, etter stor uenighet. Le Havre mente de hadde rett til å beholde N'Zogbia, men FIFA avgjorde at Newcastle hadde rett til å signere han mot en kompensasjon.