Ateya ble tildelt flere universitetsgrader innenfor flere ulike felt, blant annet en mastergrad i journalistikk og en høyere grad innenfor studier av islam. Ateya begynte etter studiene å arbeide som lærer og journalist. I 1956 ble Ateya den første egyptiske kvinnen som ble ble utnevnt til offiser i den egyptiske frigjøringshæren. Hun spilte en aktiv rolle under Suez-krigen i 1956, der Egypt ble invadert av Israel med hjelp fra Storbritannia og Frankrike. Ateya ble tildelt flere utmerkelser for hennes militære prestasjoner.