Mathieu Valbuena 28 Eylül 1984'te Bruges'da doğdu. Futbol kariyerine Bordeaux'ta başladı. 19 yaşında Libourne St. Seurin'in yolunu tutan Valbuena, burada geçirdiği iki sezonun ardından Marsilya'ya transfer oldu ve 8 sezon boyunca bu kulübün formasını giydi.
2014'te 7 milyon euro karşılığında Rus ekibi Dinamo Moskova'nın yolunu tuttu.
Rusya'daki ikinci yılında sezon başında takımdan ayrılan Valbuena, tekrar Fransa'ya döndü ve Lyon'a transfer oldu. O sezon sonunda Valbuena'nın eski takımı Dinamo Moskova, küme düştü.
Lyon formasıyla etkili bir performans sergileyen Valbuena, iki sezon geçirdiği Fransız ekibinde adından söz ettirdi.
Genellikle sağ ayağını kullanan Valbuena, sol açıkta forma giyiyor. Sağ açıkta da forma giyebilen Valbuena, forvet arkasında da görev yapıyor.
Fransız yıldız, geçen sezon Lyon formasıyla 26'sı ilk 11'de olmak üzere toplam 43 maçta forma giydi ve bu maçlarda 10 gol, 7 asistlik performans sergiledi.