* Antal matcher och mål i proffsklubbar räknas endast för de inhemska ligorna och är korrekt per den 20 juni 2014. ** Antal landskamper och mål är korrekta per den 18 oktober 2014.
Valbuena inledde sin karriär som junior i Bordeaux i början på 2000-talet men blev släppt på fri transfer när han var 18.[1] Han blev istället erbjuden ett kontrakt med FC Libourne-Saint-Seurin där han under två säsonger spelade 53 ligamatcher och gjorde 10 mål. År 2006 skrev han ett treårskontrakt med Marseille.[1]