لیلا خالد در سال ۱۹۴۴ در شهر ساحلی فلسطین «حیفا» به دنیا آمد. شهری که پس از جنگ جهانی دوم توسط سازمان ملل به اسرائیل داده شد. پس از این اتفاق پدر لیلا در حیفا مشغول فعالیت سیاسی بود و خانواده اش به یک کمپ پناهندگان در لبنان رفتند. لیلا در سن ۱۵ سالگی مصمم شد تا مبارزه مسلحانه را در پیش بگیرد و به جنبش بپیوندد؛ جنبشی که بعدها به «جبهه مردمی آزادسازی فلسطین» تبدیل شد.
لیلا خالد با چهره معصومانه که چفیه را به عنوان روسری سر کرده بود به نماد مقاومت ملت بدل شده بود. او نمی‌خواست که ذلیلانه تحت اشغال زندگی کند و چه زود لیلای جوان به ستاره نشریات جهان بدل شده بود. نخستین باری که نام لیلا عالم گیر شد، در ۲۹ اگست سال ۱۹۶۹، لیلا خالد عضو گروهی بود که هواپیمای بوینگ ۷۰۷پ رواز ۸۴۰ تی دبلیوای که در مسیر روم به آتن به پرواز بود، آن‌را ربود و به دمشق فرود آورد.
