Ménez admite que foi procurado pelo antigo treinador do Manchester United, Sir Alex Ferguson, quando era adolescente.
"A história é conhecida, mas quase assinei contrato com o Manchester United quando tinha 16, 17 anos. Tinha visitado Old Trafford e Alex Ferguson foi a Longjumeau (Essonne) acompanhado pelo seu staff, para visitar o meu pai e tentar convencê-lo. Fui eu quem teve a última palavra. Fui eu que dei a última palavra e, no final, não me arrependo de ter assinado como profissional no Sochaux. Mas ainda me posso perguntar o que teria sido da minha carreira se tivesse ido para o United nessa altura: obviamente, não teria sido titular quando cheguei, mas teria entrado no grupo profissional e depois ninguém sabe o que poderia ter acontecido...", revelou ao L'Équipe.
Atualmente retirado, Ménez acabou por se estrear pela equipa principal do Sochaux em 2004. Representou Mónaco, Roma, PSG, AC Milan, Bordéus, Antalyaspor, Club América, Paris FC, Reggina e Bari, onde se retirou no verão passado. Internacional francês em 24 ocasiões, participou no Euro-2012.