Bordeaux'nun alt yapısında oynayan Valbuena, boyu çok küçük olduğu için külübünden ayrılmaya mecbur kaldı. 19 yaşında Lagon (5inci lig) külübüne gitti ve bir yıl sonra, Libourne-Saint-Seurin (3üncü lig) takımına katıldı. 2005-2006 sezonunda, 29 maçta 19 gol atarak üçüncü ligin en iyi oyuncusu seçildi.
9 Haziran 2006 tarihinde, Marsilya takımı ile 3 yıllık kontrat imzaladı ve böylece profesyonel bir oyuncu oldu. 2006 senesinde sakat olan Valbuena, sadece 15 maç yapabildi.
19 Mayıs 2007 tarihinde, Saint-Étienne karşısında, takımını şampiyonlar ligine yükselten golu attı.
3 Ekim 2007 tarihinde, şampiyonlar liginin ikinci gününde, Valbuena ilk onbirde oynuyor ve Anfiel Road'a, Liverpool karşısında tarihi bir gol atiyor. Mühteşem bir gol atan Valbuena sayesinde, ilk defa Anfield Road stadında kazanmış oluyor.
Performansıyla dikkat çeken Valbuena, Marsilya takımının değişilmezi oluyor ve 2007 ekim ayında Marsilya ile 3 yıllık kontrat imzalıyor.Ocak 2008 tarihinde, Caen takımı karşısında, Mathieu Valbuena ilk defa bir maçta iki gol atıyor.Ayrıca Valbuena Fransa liginin en hızlı oyuncusu olarak kabul edilir.

rica ederim