Menez aloitti ammattilaisuransa vuonna 2004 [[FC Sochaux|SochauxistaSochaux'sta]],. jotaHän ennenoli hän oliaiemmin pelannut seuran juniorijoukkueissa kolme vuotta. Edustettuaan joukkuetta kahden kauden ajan hän siirtyi [[AS Monaco FC|Monacoon]]. Hän teki joukkueen kanssa nelivuotisen sopimuksen.<ref>[http://www.skysports.com/story/0,19528,11812_2381061,00.html Monaco bag Menez] Sky Sports. Viitattu 17.2.2011. {{en}}</ref>
Menez pelasi kahden kauden aikana Monacossa yhteensä 54 sarjaottelua, joissaja niissä syntyi 14 maalia. Hänen hyvät otteensa kiinnittivät huomiota suuremmissa seuroissa ja lopulta elokuussa 2008 hän siirtyi italialaisseura [[AS Roma|Romaan]] 10,5 miljoonan euron siirtokorvauksella.<ref>[http://www.skysports.com/story/0,19528,11800_4057266,00.html Menez joins Roma] Sky Sports. Viitattu 17.2.2011. {{en}}</ref> Hän teki ensiesiintymisensä joukkueessa 31. elokuuta 2008 ottelussa [[SSC Napoli|Napolia]] vastaan.