The match was held on Saturday evening at Al Maktoum Stadium.
Iranian striker Azmoun delivered the decisive moment, scoring in the 90+5th minute of stoppage time to seal the victory for the visitors.
Shabab Al Ahli moved up to second place in the league standings with 10 points, level with leaders Al Ain but trailing on goal difference, courtesy of the win.