Халил Ибрахим Махмуд эль-Вазир родился 10 октября 1935 года в палестинском городе Рамла. В 1948 г., когда начало создаваться государство Израиль, разразилась арабо-израильская война, обозначившая проблему Палестины. Тогда появились первые организации палестинского движения сопротивления. В это время эль-Вазир очутился в лагере беженцев в секторе Газа. Там он получил среднее образование, прошел военное обучение. В 1956 году будущий террорист начал посещать лекции в Александрийском университете, но высшего образования так и не получил. Перебравшись в 1959 году в Кувейт, он до 1963 года работал там учителем, затем переехал в Алжир.
К началу 1950-х годов относится создание основного ядра ведущей палестинской организации «Аль-Фатх» («Движение за национальное освобождение Палестины»). Его окончательное становление пришлось на 1956 год. Основателями организации были Ясир Арафат, Салах Халиф и Халил эль-Вазир. Однако на этом этапе палестинское движение сопротивления было относительно слабо, отсутствовало единство, оно ориентировалось на разные страны. В 1957 году Ясиром Арафатом и Абу Джихадом в Кувейте была основана военно-политическая организация палестинцев, имеющая своей целью освобождение Палестины от израильской оккупации, уничтожение государства Израиль, изгнание с территории Палестины вновь прибывших евреев. Через два года, в октябре 1959 года, «Аль-Фатх» уже представляла собой стройную организацию, ставшую ядром будущей ООП. Методами борьбы «Аль-Фатх» были диверсии и партизанская война. Причем не только на территории Израиля, но и в Европе, Тунисе, Ираке, Ливане, Алжире, Йемене и других странах. С этой целью в 1963 году с благословения Москвы Абу Джихад создал в Алжире первый лагерь для обучения боевиков. Сам же он учился тактике партизанской борьбы, посетив в 1964 г. Китай, Северный Вьетнам и КНДР. Тогда же Абу Джихад провозгласил «доктрину опустошения и захвата приграничных районов», в соответствии с которой боевые отряды ООП развязывали террористическую войну против Израиля в середине 1960-х годов. Согласно этой доктрине, постоянные диверсии против израильских населенных пунктов, прилегающих к границам с арабскими странами, вызовут панику, а затем и бегство жителей из терроризируемых поселений. Эту опустошенную местность предполагалось захватить и удерживать силами палестинских отрядов, действующих при поддержке арабских армий. Идея Абу Джихада была поддержана руководством Сирии, которая стала базой «Аль-Фатх», а сам Абу Джихад поселился в Дамаске.
ООП появилась на свет 1 июня 1964 года. Через три месяца была создана Армия Освобождения Палестины, состоявшая из трех бригад. Наибольшей из многих организаций, входивших в ООП, стала «Аль-Фатх». В это время Абу Джихад доработал свою доктрину, сделав ее центральным пунктом тезис о необходимости превратить ООП в катализатор общеарабской войны против Израиля. Именно он, более чем другие лидеры ООП, стал тогда ассоциироваться с антиизраильским и антиеврейским террором. Он сосредоточил в своих руках рычаги управления боевыми структурами «Западного сектора» ООП, осуществлявшими диверсии против Израиля с территории ряда арабских стран. Вооруженные рейды на территорию Израиля начались с 1964 года. В декабре была осуществлена первая боевая операция «Аль-Фатх» – взорвана израильская водокачка.
После Шестидневной войны 1967 года, когда Израиль захватил часть территории Сирии, Египта и Иордании, «Аль-Фатх» расширила свои ряды и стала основной и самой многочисленной силой палестинского движения сопротивления, а после того как в 1969 году ООП возглавил Ясир Арафат – доминирующей силой этой организации, контролирующей деятельность всего движения. Деятельность ООП, а следовательно, и «Аль-Фатх», финансировалась союзными арабскими режимами и частными пожертвованиями палестинцев. Главные базы боевиков находились тогда в Иордании, и «Аль-Фатх», мощная вооруженная организация, стала реальным соперником государственных институтов этой страны в населенных палестинцами территориях Западного берега реки Иордан, оккупированного Израилем. В результате в сентябре 1969 года в Иордании началась гражданская война. Иорданская армия разбила основные силы «Аль-Фатх». Эти события получили название «Черный сентябрь» и стали причиной длительной террористической войны палестинцев против Иордании. Большая часть сил «Аль-Фатх» перебралась тогда в Ливан, который на десятилетие стал основной базой ООП.