Ménez și-a început cariera petrecând timp la diverse cluburi din regiunea Île-de-France, cum ar fi Centre de Formation de Paris și CSF Brétigny. În 2001, a obținut un transfer la Sochaux și a petrecut patru ani în academia de tineret a clubului. În martie 2004, Ménez a devenit cel mai tânăr jucător profesionist de fotbal din istoria Ligue 1 după ce a semnat un contract profesionist și a debutat ca profesionist în sezonul 2004-2005. Cu Sochaux, a jucat fotbal european pentru prima dată după ce a participat în ediția 2004-2005 a Cupei UEFA. După două sezoane la club, s-a alăturat lui Monaco. La Monaco, Ménez s-a dezvoltat într-un mijlocaș de joc puternic sub îndrumarea antrenorului brazilian Ricardo Gomes. După două sezoane de succes la Monaco, a semnat cu clubul din Serie A, Roma, pentru un contract pe patru ani. Cu Roma, Ménez a participat pentru prima dată în Liga Campionilor UEFA și a marcat 12 goluri în peste 100 de apariții la echipă. În iulie 2011, după trei sezoane la Roma, Ménez s-a întors în Franța semnând un contract pe trei ani cu Paris Saint-Germain. Apoi a fost transferat gratuit la AC Milan în iunie 2014, semnând un contract pe trei ani.