Mange CUF-ledere var tidligere støttespillere for det regjerende partiet Chama cha Mapinduzi (CCM); noen av dem hadde blitt utvist på grunn av uenigheter om partiets og regjeringas politikk. Partiet fikk full anerkjennelse 21. januar 1993.