* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 15 maj 2016. ** Antal landskamper och mål är korrekta per den 15 maj 2016.
Mathieu inledde sin professionella fotbollskarriär i FC Sochaux 2002 och kom att spela 86 ligamatcher och göra 10 ligamål för laget innan han köptes av Toulouse FC 2005. Han stannade i Toulouse till sommaren 2009 och representerade laget i 113 ligamatcher. 2007 spelade Mathieu en match för det franska B-landslaget. Mellan 2009 och 2014 spelade han för Valencia.
Den 23 juli 2014 skrev Mathieu på ett fyraårskontrakt, med option på ytterligare ett år för FC Barcelona.[1]