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