Nachdem er 2000 die nationale Meisterschaft der Vereinigten Arabischen Emirate gewonnen hatte, erreichte Shebab bei der Amateur-Weltmeisterschaft 2002 das Viertelfinale und unterlag dort dem späteren Weltmeister Steve Mifsud nur knapp mit 5:6. In der &lt;a href="Snooker-Saison%202003/04"&gt;Saison 2003/04&lt;/a&gt; nahm er an drei Turnieren der Challenge Tour teil, wobei er beim ersten Turnier ins Halbfinale einzog. Am Saisonende erreichte er bei der Qualifikation zur Profi-Weltmeisterschaft nach einem Sieg gegen Stefan Mazrocis die zweite Runde, in der er jedoch Lee Farebrother mit 1:5 unterlag.