Née en Éthiopie en 1974, Aïda a quitté le pays très jeune. Elle a passé son enfance au Yémen et à Chypre puis s'est installée au Canada en 1985 où elle a commencé à s'intéresser à la photographie au lycée. Après ses études à l'Université Howard de Washington D.C., dont elle est sortie diplômée en 2000 avec une spécialisation en cinéma, Aïda est devenue photojournaliste pour le Washington Post. Dans les années qui ont suivi, elle a consacré son temps libre à travailler sur des projets personnels et à explorer différents genres de photographie. En 2004, une sélection de ses œuvres a été acquise par la collection permanente du Musée national d'art africain de la Smithsonian Institution. « J'ai découvert un nouveau langage visuel qui m'a donné la liberté d'explorer une multitude de sujets qu'il m'était impossible d'approfondir à travers le photojournalisme », raconte-t-elle.