هنیه در اردوگاه مخیم الشاطئ در نوار غزه تحت اشغال مصر به‌دنیا آمد. پدر و مادر او پس از فرار از خانه‌های خود در نزدیکی اشکلون کنونی اسرائیل در طول جنگ اعراب و اسرائیل در سال ۱۹۴۸ پناهنده شدند.