Deng vant tittelen Miss Earth som representant for Sør-Sudan i 2009 under den årlige internasjonale skjønnhetskonkurransen. Aheu snakker fem forskjellige språk. Deng ble ratifisert av Guinness World Records for rekorden som verdens høyeste skjønnhetsdronning noensinne. I 2010 begynte Deng en verdensturné som omfattet reiser til Asia, Europa og Sør-Amerika som talsmann og aktivist for sørsudansk uavhengighet fra Sudan. Hun arbeider også aktivt for flere forskjellige veldedige organisasjoner som fremmer bevissthet rundt miljø.