Получила широкую известность, когда приняла участие в серии захватов пассажирских самолетов в 1969-1970 годах, организованных НФОП
Лейла Халед родилась в Хайфе 9 апреля 1944(19440409), тогда подмандатной британской Палестине. В 1947 началась арабо-израильская война. Семья Халед бежала в Ливан.
В 15 лет Лейла присоединилась к Арабскому националистическому движению, основанному в конце 40-ых Жоржем Хабашем, тогда студентом-медиком Американского университета Бейрута. Из палестинской ветви этого движения после шестидневной войны 1967 образовался Народный фронт освобождения Палестины.
29 августа 1969 рейс 840 компании Trans World Airlines, летящий рейсом Рим—Афины был захвачен группой палестинцев, в том числе и Лейлой Халед. Палестинцы планировали захватить израильского посла в США Ицхака Рабина, но посла на борту не оказалось. Захватив самолет, они заставили экипаж взять курс на Дамаск. Приземлившись там, они отпустили заложников, за исключением двух израильтян, а самолет взорвали.
6 сентября 1970 Лейла Халед и никарагуанец Патрисио Аргуэльо предприняли попытку захвата рейса 219 компании Эль-Аль, следовавшего рейсом Амстердам—Нью-Йорк. Этот захват должен быть стать частью серии захватов пассажирских самолетов, спланированных НФОП. Но операция провалилась, израильский охранник на борту застрелил Аргуэльо и обезоружил Халед.
Пилот совершил экстренную посадку в аэропорту Хитроу, Лондон, где Лейла Халед была передана в руки британской полиции. 1 октября британское правительство обменяло часть заключенных, среди которых была и Халед. В дальнейшем НФОП отказался от тактики захвата воздушных судов.
Лейла Халед продолжила заниматься политикой, стала членом Палестинского национального совета, продолжала оставаться членом НФОП, руководить действиями боевого крыла организации.
В 1980-х Халед прекратила общественную деятельность и просто исчезла из публичной жизни. Шутили, что она сбежала в Ливан, чтобы бороться с израильскими войсками (тогда полным ходом шла Ливанская война).
Лейла Халед вышла замуж за врача-физиотерапевта Файеза Рашида Хилаля. Сейчас с мужем и двумя детьми проживает в Аммане, Иордания.
О жизни Халед был снят документальный фильм Leila Khaled, Hijacker.