Fundado por Yasir Arafat en 1959. Al Fatah se unió a la OLP en 1968. Sus miembros se refugiaron en Jordania despues de la Guerra de los Seis Dias donde organizaron serias revueltas con los militares jordanos durante los años 1970-71. La invasión israeli de Líbano en 1982 llevo a la dispersión del grupo a varios países árabes, como Túnez, Yemen, Argelia, Irak, y otros. Mantiene varios miembros activos para ataques terroristas.
Contaba alrededor de entre 6.000 y 8.000 miembros y tenia su cuartel general en Tunez ademas de bases en Libano y otros paises.
En los años sesenta y los años setenta, Al Fatah ofreció entrenamiento a una amplia gama de terroristas europeos, orientales, asiáticos, y africanos y de grupos insurgentes.
Contaba con el apoyo politico y financiero de Arabia Saudi, Kuwait y otros estados moderados del Golfo Persico, pero estas relaciones se rompieron durante la Guerra del Golfo. Tambien tenian contacto con Jordania.
Cometió numerosos actos de terrorismo internacional en Europa occidental durante los años setenta. Arafat firmó la Declaración de Principios con Israel en 1993 y renunció al terrorismo y a la violencia. Desde entonces no ha vuelto a haber ningun atentado por parte de esta organización.
