Fatah založil roku [[1959]] [[Jásir Arafat]], v letech [[1967]] - [[1968]] se spojilaspojil s [[Organizace pro osvobození Palestiny|OOP]]. Cílem Fatahu bylo sjednocení Palestinců k útokům na nově vzniknuvší [[Izrael|Stát Izrael]]. Nejdříve jeho členové operovali v [[Jordánsko|Jordánsku]], odsud ale byli vykázáni, takže se uchýlili v roce [[1970]] uchýlili do [[Libanon]]u. Ke konci 70. let získala organizace velkou finanční podporu zeod státustátů arabského světa. Jako palestinské národně-osvobozenecké hnutí byl podporován východním blokem tj. [[Sovětský svaz|Sovětským svazem]] i [[Čína|Čínskou lidovou republikou]].
Pod vedením Jásira Arafata provedl v roce [[1969]] celkem 2432 guerillových útoků na cíle v Izraeli. Z Libanonu byl Fatah nucen odejít poté, co se Izrael v rámci [[První libanonská válka|operace Mír pro Galileu]] vložil do [[Libanonská občanská válka|libanonské občanské války]] a nově se usídlil v [[Tunisko|Tunisku]]. Mezi militantní křídla Fatahu se pokládá Fatah Hawks, Tanzim a [[Brigády mučedníků Al-Aksá]]. První zmiňovaná organizace hrála klíčovou roli během [[První intifáda|První intifády]].
Prostřednictvým Jásira Arafata a zastřešující OOP hrál Fatah klíčovou roli ve vyjednávání mírového procesu, které ukončilo První intifádu, a kterým bylo podepsání [[Mírová dohoda z Osla|Mírových dohod z Osla]] [[13. září]] [[1993]] ve [[Washington, D.C.|Washingtonu]]. Po podepsání těchto mírových dohod bylo křídlo Fatah Hawks rozpuštěno. Již za dva roky však ustanovil nové militantní jednotky Tanzim.
Jednotky Tanzim, neoficiálně označovány jako Arafatova armáda, mělaměly být protiváhou palestinským islamistickým skupinám [[Hamas]] a [[Palestinský islámský džihád]] a zároveň jako útvar schopný zasahovat proti [[Izrael]]i.<ref>BBC. ''Farah: Political heavyweight floored.'' 26. ledna 2006. Dostupné na: http://news.bbc.co.uk/2/hi/in_depth/middle_east/israel_and_the_palestinians/profiles/1371998.stm [Citováno: 5.3.2008].</ref> Na rozdíl od jiných teroristických skupin zasahují jednotky Tanzim pouze na území Palestinské autonomie a odmítají sebevražedné atentáty. Izraelské armádě se podařilo v dubnu [[2002]] zatknout vůdce Tanzimu Marwana al-Barghoutiho a izraelský soud ho následně odsoudil k několika doživotním trestům.<ref>Cordesman, H. Anthony. ''Palestinian Forces.'' Working paper, Center for Strategic and International Studies. 9. února 2006. s. 30-31 Dostupné na: http://www.csis.org/media/csis/pubs/060209_palestforces.pdf [Citováno: 5.3.2008].</ref> Organizace Brigády mučedníků Al-Aksá byla vytvořena po vypuknutí [[Druhá intifáda|Druhé intifády]]. Tato odnož Fatahu nemá za cíl vytvoření islámského státu. [[Islám]] je však jejich cílem pro boj za nezávislou Palestinu.
Organizace má status pozorovatele v [[Socialistická internacionála|Socialistické internacionále]], mezinárodním uskupení levicových politických stran. V roce [[2005]] prohrál ve prospěch [[Hamás|Hamasu]] téměř ve všech volebních obvodech na palestinských územích.
