Zuhdi Nashashibi begynte sin politikske karriere i det syriske Ba'ath-partiet tidlig i 1960-årene. Senere ble han medlem av Palestinas frigjøringsorganisasjons eksekutivkomité. Han ble leder av dens økonomiske avdeling, og var også formann for .