アメリカ合衆国のPresbyterianが運営するカイロのアメリカン・ガールズ・カレッジで学んだ。一説には、電話会社のオペレーター、飛行クラブの秘書（または空港の受付）として働いている間に週に2回、秘密で飛行を学んだ。エルナジがパイロットのライセンスを取ったのはエジプトの女性の権利のために戦うためであった。健康上の理由で飛行のキャリアは5年ほどで終えるが、中東における女性の権利の擁護者として知られるようになり、世界中から多くの賞を得た。
1996年にエルナジの人生を取り上げたドキュメンタリー映画"Take Off From the Sand" （『砂漠からの離陸』）が Wageh Georgeによって作られ、その中で「自由になりたかったから飛行を学んだ。」と答えた。
結婚することはなく、スイスの市民権をとり、ローザンヌで長く暮らした。カナダで甥と数年暮らした後、カイロに帰り、95歳で没した。
