Tidligere spilte han for AS Monaco og Olympique de Marseille. Han spiller forsvar, og er også en del av det kamerunske landslaget. Før han kom til Frankrike spilte N'Koulou som ungdomsspiller for Kadji Sports Academy i hjemlandet Kamerun.