Karierę piłkarską N’Koulou rozpoczął w szkole sportowej o nazwie Kadji Sports Academy, mającej siedzibę w Duali. W 2007 roku został piłkarzem francuskiegoAS Monaco. Trafił wówczas do zespołu rezerw. Przez rok występował z nim w rozgrywkach czwartej ligi francuskiej, a w 2008 roku awansował do kadry pierwszej drużyny. Wystąpił w przedsezonowych sparingach z Toulouse FC i NK Zagrzeb, a swój ligowy debiut zanotował 13 września 2008 w meczu z FC Lorient, wygranym przez Monaco 2:0. W sezonie 2008/2009 stał się podstawowym zawodnikiem Monaco i rozegrał w nim 24 ligowe mecze.
