El padre de la causa palestina y máximo impulsor de la Autoridad Nacional Palestina, "publicista por naturaleza", según sus biógrafos, siempre insistió en que nació en Jerusalén, pese a que oficialmente conste su nacimiento en El Cairo el 24 de agosto de 1929, con el nombre de Mohamed Abad Aruf Arafat, en el seno de una comodada familia palestina. Arafat abandonó Jerusalén tras pasar allí su infancia para unirse a las fuerzas palestinas del mufti de Jerusalén en la guerra de Independencia israelí. En 1956, se graduó en la Facultad de Ingeniería de la Universidad de El Cairo, donde fue entrenado como fedayín (combatiente).
Ese mismo año sirvió en el Ejército egipcio en la campaña de Suez y fundó la Unión de Graduados Palestinos (UGP), de la que se autodesignó presidente y que le serviría de cobertura para sus actividades políticas y guerrilleras, planificadas desde la franja de Gaza. Este territorio había sido adjudicado por la ONU a Egipto tras el fracaso del acuerdo de partición de 1947, que asignaba la franja al frustrado Estado árabe palestino.
Uno de los primeros objetivos políticos de Arafat fue liberar a la OLP de la tutela del presidente de Egipto, el coronel Gamal Abdel Nasser. Por ello, en octubre 1957, creó el movimiento Al Fatá ('Victoria' o 'Conquista', a partir del acróstico en árabe de 'Movimiento de Liberación Nacional Palestino').
El viraje decisivo se produjo en 1967, cuando Israel lanzó la ofensiva relámpago contra los territorios palestinos de Cisjordania (entonces en poder de Jordania) y de la franja de Gaza. Israel no necesitó más de seis días para ocupar ambos territorios y Jerusalén Este. Tras esta operación, alrededor de 325.000 refugiados palestinos se vieron obligados a huir. Las consecuencias, humanas y territoriales, se siguen sufriendo en la actualidad. Para Arafat, no obstante, había llegado el momento de romper con Nasser y el resto de la Liga Arabe y comenzar una lucha en solitario.
En julio de 1968, Al Fatá y otras agrupaciones nacionalistas ingresaron en la Organización para la Liberación de Palestina (OLP), que había sido establecida por el I Consejo Nacional Palestino (CNP), y en febrero de 1969, Arafat fue elegido presidente del Comité Ejecutivo de la OLP (CEOLP). Desde entonces, Arafat empezó a labrar su propio mito. En 1970, fue elegido "general en jefe de las fuerzas de la revolución palestina". Para el 'rais', la "guerra civil árabe" entre jordanos y palestinos concluyó con un ataque al corazón.
Opción terrorista
Una de las conclusiones de la guerra con Jordania, fue el cambio de estrategia en la lucha armada y la opción por las acciones terroristas. Para ello, Arafat dividió a sus 250.000 milicianos en dos grupos, los fedayines, encargados de la lucha guerrillera en territorio palestino, y la Organización Septiembre Negro, liderada por Abu Iyad y autora de atentados terroristas tan notorios como el asesinato del primer ministro jordano Wasfi at Tall en noviembre de 1971.