Ateya vokste opp i en politisk aktiv familie. Hennes far var generalsekretær i det liberale partiet Wafd i Gharbia, og hans politiske aktiviteter førte til at han for en kortere periode satt i fengsel. Ateya selv deltok i politiske protest-demonstrasjoner fra svært tidlig alder, og hun ble lettere skadet under anti-britiske protester i 1939. Ateya studerte på et avansert nivå, noe som var høyst uvanlig for egyptiske kvinner på denne tiden.