Nel 1956, Ateya divenne la prima donna ad essere assoldata come ufficiale nell'Esercito di Liberazione. Partecipò attivamente alla campagna di Suez, durante la quale l'Egitto venne invaso da Regno Unito, Francia ed Israele. Durante la guerra, aiutò ad addestrare donne alle tecniche di primo soccorso e di assistenza infermieristica. Ateya deteneva il grado di capitano in un'unità di commando composto da sole donne. Durante la guerra del Kippur del 1973, diresse la "Society of Families of Martyrs and Soldiers", che le valse il soprannome di «madre dei combattenti martirizzati». Ha ottenuto diversi riconoscimenti militari da parte dello stato egiziano.