כתוב המשך לפרק זה - נולד במהלך ספטמבר השחור
באמאן, ירדן, אולבי בילתה את ילדותה בלורנס, קנזס, ואן ארבור, מישיגן. האב שגדל אותה, פוואז אולבי, הוא פרופסור להנדסת חשמל מדמשק, סוריה. בשנות העשרים המאוחרות שלה, נדה גילתה שפואז אולבי לא היה אביה הביולוגי וכי האחרון היה יהודי.