Η Λεϊλά Χάλεντ γεννήθηκε στη Χάιφα το 1944. Σε ηλικία 14 ετών έγινε μέλος του Εθνικού Αραβικού Κινήματος. Η διεθνής προσοχή συγκεντρώθηκε πάνω της, όταν στις 29 Αυγούστου του 1969, όταν στη Ρώμη, μαζί με έναν ακόμα Παλαιστίνιο μαχητή του Λαϊκού Μετώπου για την Απελευθέρωση της Παλαιστίνης, κατέλαβαν αεροσκάφος της TWA που εκτελούσε την πτήση από Λος Άντζελες για Αθήνα και Τελ Αβίβ.Ζει στο Αμμάν της Ιορδανίας μαζί με το σύζυγο και τα δύο τους παιδιά . Είναι μέλος του Πολιτικού Γραφείου του Λαϊκού Μετώπου για την Απελευθέρωση της Παλαιστίνης και μέλος του Παλαιστινιακού Εθνικού Συμβουλίου, ενώ συμμετέχει στην Παλαιστινιακές Γυναικείες Λαϊκές Επιτροπές.