Вальбуэна стал известен широкой публике после одного удачного действия за "Марсель". На "Энфилде" в матче Лиги Чемпионов Матьё умудрился при жесточайшем прессинге забить потрясающий по красоте мяч с дальней дистанции. Задолго до триумфа на Туманном Альбионе Вальбуэна начал карьеру в клубе "Бордо". Естественно, в составе "жирондистов" юного парня никто не ждал, ему пришлось проходить практику в маленьком клубе из Лангон-Кастетса. Команда "Либурн Сент-Сорин" стала его первым профессиональным местом работы, после двух успешных сезонов в заштатном дивизионе Матьё заинтересовался "Марсель". В составе "олимпийцев" Вальбуэна раскрылся сразу после того, как клуб покинул Франк Рибери, перебравшийся в "Баварию". После Дрогба и Рибери, Вальбуэна стал третьим кумиром молодёжи в последние годы.

В Марселе Вальбуэна получил прозвище "маленький велосипед". "Маленький" – за свой невысокий рост (165 сантиметров), а "велосипед" – за свою взрывную скорость. После нескольких удачных сезонов в "Марселе" Вальбуэна несколько сдал, но в чемпионском для команды сезоне 2009-2010 Вальбуэна практически от начала и до конца находился на поле в средней линии. В чемпионском году Матьё побил рекорд по количеству голов (5), забитых за "Марсель" (ранее он не проводил больше трёх мячей в чемпионате). В 2009-м году Вальбуэна на полном серьёзе был готов перейти в питерский "Зенит", но сделка в последний момент не состоялась. Знающие люди говорят о том, что Матьё не был доволен политикой болельщиков "Зенита", отказывающихся видеть в футболке своей команды темнокожего игрока. Сам Вальбуэна вырос в многонациональной стране и регулярно проводит время в социальных акциях против расизма и национализма. Для нынешнего марсельца вопрос расизма – проблема, не выеденная с пальца. По другой причине, стороны не достигли финансового согласия. В любом случае, сам Вальбуэна не жалеет, что остался на "Велодроме". В составе "Марселя" он завоевал первую серьёзную награду и удостоился вызова на чемпионат мира. В первой игре за "лес блуз" Вальбуэна принес команде победу в матче с Коста-Рикой, забив ударом со средней дистанции. Лучше других о Матьё отзывается его бывший наставник Эрик Геретс: "Он обладает большим талантом. Матье очень мобильный игрок, но я вижу его в центральной оси, а не на фланге. Он умеет очень быстро перемещаться полем, может сыграть роль заводилы, хотя по характеру он, скорее, командный парень".

В сезоне 2009/10 Вальбуэна стал чемпионом Франции в составе "Марселя", а также на протяжении трёх лет подряд выигрывал кубок французской лиги. При Лоране Блане Матьё стабильно вызывался в национальную сборную Франции и досрочно получил путёвку на ЕВРО-2012.