shehab started playing for the youth team of al ahli. two years later, he got a chance to play for the senior team, which was then in the qatari 2nd division. he scored 8 goals in his first season with al ahli, however, he suffered an injury set-back for his second season. he then moved to lekhwiya in 2009, who were also in the 2nd division, helping them achieve promotion to the qatar stars league. he helped lekhwiya win the 2011/11 and the 2011/12 editions of the top tier.