M'Vila kom till Rennes 2004 och hade innan dess spelat i FC Mantes, Amiens SC och Sains-Saint-Fussien. Han kom dock inte att spela med A-laget förrän säsongen 2009-2010 då han medverkade i 35 av lagets 38 ligamatcher.
I september 2020 värvades M'Vila av grekiska Olympiakos, där han skrev på ett treårskontrakt.[1]