쿠프 드 라 리그
발뷔에나는 FC 지롱댕 드 보르도의 유소년팀에서 축구를 시작하였다. 그는 2시즌만에 보르도에서 방출되었고, 5부리그의 아마추어 클럽인 랑공-카스테로 이적하였다. 2004년, 발뷔에나는 프랑스 3부리그인 샹피오나 나시오날의 리부른 생-쇠랭으로 이적하였다. 그는 2005-06 시즌에 인상적인 모습을 보인 뒤, 2006-07 시즌을 앞두고 올랭피크 드 마르세유와 계약하였다. 마르세유 소속으로, 발뷔에나는 UEFA 챔피언스리그에 첫 출전하였고, 2009-10 시즌에는 리그 1과 쿠프 드 라 리그 더블을 이룩하였고, 트로페 데 샹피옹 우승도 하였다.