Born in Ethiopia in 1974, Aïda left the country at a young age and spent an itinerant childhood between Yemen and England. After several years in a boarding school in Cyprus, she finally settled in Canada in 1985. In 2000, she graduated with a degree from the Communication Department with a major in Film from Howard University in Washington D.C. After graduation she worked as a photojournalist at the Washington Post, however, her work can also be found in several international publications.