Hivatalos: Mathijsen a Feyenoordnál folytatja

Mathijsen karrierjét a Goirle városi SV VOAB football-csapatnál kezdte, miután fiatalon megnézte barátja egyik edzését. Kilencéves korábban a Willem II csapatába igazolt. 1999. február 27-én debütált a nagy csapatban egy FC Utrecht elleni mérkőzésen. Hat éven keresztül volt tagja a klubnak. Következő csapata az AZ Alkmaar volt, ahol folamatos sérülések hátráltatták a szereplését. 2007. október 20-án debütált a hamburg csapatában a Stuttgart ellen. Érkezésével összeállt a csapatnál a holland trió, Rafael van der Vaart és Nigel de Jong mellé érkezett Mathijsen. 2011. június közepén két éves szerződést írt alá a spanyol La Ligában szereplő Málaga CF-hez.

2004. november 17-én debütált a holland válogatottban Andorra ellen, ekkor Hollandia 3-0-ra nyert. Ezután igen erős hátvéd lett, bal lába miatt inkább a bal szélre tették. Részt vett a svájci-osztrák rendezésű 2008-as Európa Bajnokságon is a holland válogatottal. A 30 éves védő három éves szerződést a Feyenoord csapatával, a transzfer összegét nem hozták nyilvánoságra.