In the match, held at the Al-Rashid Stadium, new Iranian recruit Sardar Azmoun netted both goals for Shabab Al Ahli in the 58th and 63rd minutes.
The upcoming second leg on September 7 will determine which team qualifies for the next round.
Azmoun joined Shabab Al Ahli from Bayer Leverkusen in late July.