Лейла Халед росла среди палестинских беженцев, где у неё формировалось несогласие с положением, в котором она видела несправедливость по отношению к арабскому населению со стороны израильтян.
29 августа 1969 года рейс 840 компании Trans World Airlines, летящий рейсом Рим—Афины был захвачен группой палестинцев, в том числе и Лейлой Халед. Палестинцы планировали захватить израильского посла в США Ицхака Рабина, но посла на борту не оказалось. Захватив самолёт, они заставили экипаж взять курс на Дамаск. Приземлившись там, они отпустили заложников, за исключением двух граждан Израиля (Цалах Муалем и Саламон Самуилов) которых задержали и насильно удерживали в качестве заложников в дамасской тюрьме, а самолёт взорвали.
7 сентября 1970 года Лейла Халед участвовала в попытке угона авиалайнера израильской авиакомпании «Эль-Аль», совершавшего рейс по маршруту Амстердам—Нью-Йорк. Угонщики были обезврежены: никарагуанцаПатрисио Аргуэлльо застрелил охранник, а Лейлу Халед связали и передали полиции в лондонском аэропорту Хитроу, где самолёт совершил вынужденную посадку. Но после того, как на следующий день палестинцам удалось угнать в Иорданиюбританский лайнер, летевший из Бомбея в Рим, они потребовали освободить Лейлу Халед и своих соратников из тюрем Германии, Швейцарии и Израиля, угрожая новыми терактами. Переговоры длились шесть дней, и в итоге Великобритания согласилась освободить палестинскую террористку. 30 сентября британских заложников обменяли на Лейлу Халед и шестерых палестинских заключенных.
После освобождения
Лейла Халед продолжила заниматься политикой, террористическая деятельность открыла ей дорогу и она стала членом Палестинского национального совета, продолжала оставаться членом НФОП, руководить действиями боевого крыла занимающееся террором и анти-израильской деятельностью.
В 1980-х Халед прекратила общественную деятельность и просто исчезла из публичной жизни. Шутили, что она сбежала в Ливан, чтобы бороться с израильскими войсками (тогда полным ходом шла Первая Ливанская война).
Лейла Халед вышла замуж за врача-физиотерапевта Файеза Рашида Хилаля. Сейчас с мужем и двумя детьми проживает в Аммане, Иордания.
О жизни Халед был снят документальный фильм Leila Khaled, Hijacker.
В 2007 году южно-африканский журнал TimesLIVE назвал её «девушкой с обложки для палестинцев»[5].