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] Den 11 augusti 2015 blev han klar för klubbens rival, Olympique Lyon.