«ناتاشا هال» در دهه1980 در آرلینگتون ویرجینیا بزرگ شد. مادرش که اصالتا اهل اردن بود، حسابدار بانک جهانی بود. پدرش که از کهنه‌سربازان جنگ ویتنام و زیست‌شناس دریایی بود، در آژانس حفاظت از محیط زیست کار می‌کرد. در طول تابستان، آنها گاهی اوقات به دیدار خانواده مادرش در اردن می‌رفتند. در سال1996، در پی توافق اسلو، آنها توانستند از کرانه باختری بازدید کنند. هال که در آن زمان سیزده ساله بود، درباره اشغال این سرزمین شنیده بود؛ اما از محدودیت‌های آشکار و معمولی بر زندگی فلسطینیان شگفت‌زده شد. او به یاد می‌آورد که افرادی را می‌دید که در ایست‌های بازرسی با دست‌هایشان روی سر و رو به دیوار صف کشیده بودند. زمانی که حملات 11سپتامبر اتفاق افتاد، او در اولین هفته تحصیل در کالج بود. با توجه به آنچه هال قبلا از جهان می‌دانست، او ترسید که ایالات متحده در پاسخ به آن چه خواهد کرد. او تصمیم گرفت سیاست خارجی مطالعه کند. مدت کوتاهی پس از فارغ التحصیلی، او به خاورمیانه رفت و تا 20سال بعد در آنجا ماند.