Matuidi har spilt for flere andre klubber i sin karriere, blant annet PSG, Saint-Étienne og Troyes fra Frankrike.