The former Sunderland midfielder moves to the Baggies as a free agent after he left Olympiakos.
M'Vila was also interesting Fulham, but they chose to pass on him after convincing Joao Palhinha to stay last month.
Advertisement
Advertisement
During his career, the 33 year-old defensive midfielder has played previously for Inter Milan and Stade Rennes.