Tanzim va ser format el 1983 per Marwan Barghuti, un militant de Fatah durant la Primera Intifada. Barghuti, un polític proper a Yasser Arafat, va voler crear una força armada per a la nova Autoritat Nacional Palestina al marge de la Policia Civil Palestina. Barghuti va reclutar a molts veterans i a diversos militants de la Primera intifada, i van formar el grup "Tanzim" el 1995 mentre s'estenia el poder de l'Autoritat Nacional Palestina a ciutats de Cisjordània com Ramal·lah, Nablus, i Jericó.