Natif de Beauvais, Matthieu Verschuère s'affilie à l'AS Beauvais Oise dès son plus jeune âge. Il intègre le noyau de l'équipe première en 1992 et reste cinq ans au club. En 1997, il rejoint La Berrichonne de Châteauroux, promu pour la première fois de son Histoire en Ligue 1. Il ne joue qu'un an parmi l'élite nationale, le club étant relégué en fin de saison. En janvier 2000, il quitte le club et s'engage au CS Sedan Ardennes, signant ainsi son retour en Ligue 1.
En 2001, il rejoint sous forme de prêt le club belge de La Gantoise, dont il devient rapidement la plaque tournante en milieu de terrain. Après une saison pleine durant laquelle il est titularisé à chaque rencontre, Matthieu Verschuère retourne vers son club d'origine pour raisons familiales[1]. Malheureusement, il est relégué en Ligue 2 en fin de saison. Le joueur signe alors son retour à La Gantoise[2], où il retrouve sa place de titulaire durant deux saisons. En juin 2005, son contrat n'est pas prolongé et il s'engage alors gratuitement au SV Zulte Waregem[3], tout récent promu en première division.
Dans une équipe composée de jeunes prometteurs et de joueurs expérimentés délaissés et revanchards, Matthieu Verschuère organise le jeu en milieu de terrain et permet à Zulte Waregem de vivre une saison au-delà de toutes les espérances. Le , il remporte son premier trophée, la Coupe de Belgique, grâce à une victoire 2-1 sur l'Excelsior Mouscron. Ce sera son seul titre majeur. Grâce à cette victoire en Coupe de Belgique, il découvre la Coupe UEFA la saison suivante. Il joue en Belgique jusqu'en 2008 puis, son contrat arrivé à échéance, il décide de rentrer en France pour pouvoir s'occuper de sa fille handicapée[4]. Il rejoint alors le club amateur de l'US Roye, en CFA2, la cinquième division française. Il met un terme définitif à sa carrière de joueur en mai 2011[5].