Die Behörde ist historisch eng mit der PLO verknüpft, mit der Israel die Verträge von Oslo verhandelte. Daher wurde die Palästinensische Autonomiebehörde auch lange von Jassir Arafat geführt, und die Exekutive wurde aus den Reihen der PLO besetzt, hauptsächlich mit Mitgliedern der Tanzim-Organisation, einem militärischen Zweig der PLO aus den Zeiten der Ersten Intifada.