Mathieu dolazi iz Valencije u transferu vrijednom 20 milijuna eura. Čim prođe liječničke testove, potpisat će četverogodišnji ugovor, uz opciju produljenja suradnje na još jednu sezonu. U ugovoru će imati ugrađenu odštetnu klauzulu od 50 milijuna eura.

Mathieu je karijeru započeo u Sochauxu, potom je četiri sezone proveo u Toulouseu, da bi u ljeto 2009. prešao u Valenciju. Ranije je uglavnom igrao na poziciji lijevog braniča, ali u posljednje se vrijeme ustalio na poziciji u sredini obrane. Za francusku je reprezentaciju odigrao samo dvije utakmice. Nije bio dio njihovog kadra na Svjetskom prvenstvu u Brazilu.

S odštetom od 20 milijuna eura, Francuz je postao najskuplji branič na svijetu, kupljen kada je imao 30 ili više godina te jedini koji je koštao 20 ili više milijuna eura.