ЗАПУ је основан 17. децембра 1961. године. Председник партије био је Џошуа Нкомо. Расистичка белачка влада Родезије забранила је легално деловање партије 1962. године, након чега су се њени чланови упустили у герилски рат против ње.