Регалии: Чемпион Франции (2010); 2-кратный вице-чемпион Франции (2007, 2009); 3-кратный обладатель Кубка Французской лиги (2010, 2011, 2012); обладатель Суперкубка Франции (2010); 3-кратный чемпион Греции (2020, 2021, 2022); обладатель Кубка Греции (2020).
Родился 28 сентября 1984 года в Брюже (Франция).
Отец Матье Вальбуэна - испанец, уроженец Вальядолида, но сам футболист считает себя французом, поскольку родился и вырос во Франции.
В юности Матье занимался в футбольной школе «Бордо», но тренеры не видели перспектив у невысокого нескладного подростка, он не прошел отбор даже в юношескую команду. Поиграв пару лет в третьей французской лиге, Вальбуэна неожиданно для многих оказался в марсельском «Олимпике». С 2006 по 2014 год выступал за эту команду, провел за нее в общей сложности 330 матчей, забил 38 мячей.
В 2010 году впервые получил приглашение в сборную Франции, на чемпионате мира 2014 года в Бразилии принял участие в четырех матчах, отметился голом в ворота сборной Швейцарии. В общей сложности провел за трехцветных 52 матча, забил 8 мячей.
С 2014 по 2015 год выступал за московское «Динамо», был признан болельщиками клуба лучшим игроком сезона.
В 2015 году подписал трехлетний контракт с «Лионом», чем вызвал неудовольствие миланских фанатов. В дальнейшем защищал цвета турецких, греческих и кипрских клубов.