Die MRU wurde ursprünglich 1973 in Sierra Leone gegründet, 1980 trat ihr Guinea bei. Während der Bürgerkriege in Liberia und Sierra Leone stellte sie ihre Tätigkeit jedoch ein. Am 20. Mai 2004 wurde in Guinea die MRU neu gegründet und 2008 trat auch die Elfenbeinküste der Organisation bei.