Matuidi began his football career playing for amateur clubs in the Île-de-France region, such as US Fontenay-sous-Bois and CO Vincennois.
Matuidi je započeo svoju nogometnu karijeru igrajući za amaterske klubove u regiji Île-de-France, kao što su US Fontenay-sous-Bois i CO Vincennois.