Avant de rejoindre le FC Nantes, Carole joue pour les clubs de Neuilly sur Marne, Villemomble Sports, l'US Lusitanos Saint-Maur et l'UJA Alfortville. En 2000, alors qu'il joue en équipes de jeune à Villemomble, il subit une blessure invalidante a l'œil droit après qu'une balle le frappe au visage. Le médecin refuse de le laisser rechausser les crampons avant de lui proposer des lunettes semblables à celles que porte l'international néerlandais Edgar Davids. En 2007, le FC Nantes hésite à le faire venir, le médecin du club ayant des réticences quant à ce problème2. Fin 2010, il décide finalement d'ôter ces lunettes à cause de la gêne occasionnée.
On croirait lire une analyse du jeu d NsakalaLe sélectionneur des moins de 20 ans, Francis Smerecki, le présente comme "un défenseur très porté sur l'offensive mais oubliant parfois les principes défensifs"
