Commence à exposer dans les années 80. Signalons sa participation à l’exposition itinérante Internation’art à la galerie de Nesle, à Paris et au cercle San Lluc, à Barcelone, en 1990; au Salon de Montrouge en 1993 et en 1996 et au Salon Grands et jeunes d’aujourd’hui, à Paris en 1997,1998 et 1999. Toujours en 1999 Mathieu Sodore fait partie de la sélection française de ce Salon et expose au Musée d’Art Moderne de Dubrovnik (Croatie). En 2006 il participe a Arte Lisboa, (Portugal). En 2010 il fait partie de l’exposition itinérante Toreador présentée a Nîmes cette année là puis en 2011 à Arles et Madrid et en 2012 à Ciudad Rodrigo et à Séville (Espagne). En 2013 il participe à une résidence artistique et à une exposition collective au Maroc dans l’espace Al Maqam (Tahanaout). En 2016 il expose a la galerie Atalante à Madrid. En 2018 il est invité à exposer à Mont de Marsan dans le cadre du festival Les Landes terres de talents. En 2019 il expose à Saint-Sever, dans la chapelle du cloitre des Jacobins.
Parmi ses expositions individuelles depuis 2000 retenons Le poète debout à la Maison-Musée Fernando Pessoa à Lisbonne en 2002, Inpetto à la Chapelle des Carmes/ Musee de Borda à Dax en 2004, Figuras à la Chapelle des Jésuites à Nîmes en 2005, Conhecer/Reconhecer à la galerie Monumental à Lisbonne en 2007 et La música callada del cantaor dans le cadre du festival “Arte flamenco” à Mont de Marsan en 2009 et à l’Institut Français à Lisbonne en 2010. En 2011 il réalise une exposition/installation en hommage à Goya à Garlin. En 2013 il expose a Madrid au Matadero centre de création contemporaine. En 2014 il est invité au Japon par la fondation Tiempo Iberoamericano et expose a Fukuoka à la galerie Taller. En 2015 il présente l’exposition La soledad
sonora à Saragosse dans le centre culturel Joaquin Roncal et à Madrid dans le centre culturel Pilar Miró. Il expose cette même année la série On nous presse au Passevite, nouvelle galerie de Lisbonne. En 2016 il propose, dans le même espace, la série Vidas Queimadas. En 2017 il présente De face, retrospective sur le portrait à Saint-Sever dans la galerie Ô pêcheur de lune. 2018 voit la présentation de son exposition Inconnus à cette adresse #1 au Passevite. En 2019 le CAC, centre d’art contemporain des Landes, présente une retrospective de son travail avec plus de
cent oeuvres. L’exposition Recordação da mão esquerda (Souvenirs de la main gauche) est montrée en 2021 au Passevite, à Lisbonne.

En 2009, le cinéaste Floreal Peleato a réalisé un documentaire intitulé La mano azul sur la peinture de Mathieu Sodore – le film est projeté en France, au Portugal, en Espagne, au Mexique, en Allemagne, en Colombie, au Chili, en Bolivie, au Maroc, en Uruguay, au Brésil et au Japon. En 2018, Mathieu Sodore écrit un livre sur la création contemporaine à Lisbonne pour une nouvelle collection des Ateliers Henry Dougier. Co-fondateur, avec Paulo Robalo, Daniel do Nascimento et Rui Lourenço, de la galerie indépendante Passevite, il développe également d’autres activités liées à l’art : enseignement, écriture et illustration de livres, réalisation d’affiches et conférences. Il a collaboré à plusieurs journaux et magazines, ainsi qu’au développement de films, de spectacles musicaux et pièces de théâtre.