Shehab, ganador de Snooker Singles en los Asian Indoor Games de 2007 , ha disfrutado de una buena forma en el formato de la variante de seis rojas , sobre todo en el Campeonato Mundial de Six-red de 2018 , donde alcanzó los cuartos de final, derrotando al actual campeón mundial Mark Williams en los últimos 16.
Compitió como profesional en la gira principal en las temporadas 1996–97 y 2006–07 , terminando esta última en el puesto 90, el más alto de su carrera.
Habiendo adquirido experiencia en el billar competitivo en el Campeonato Mundial Amateur de 1995, Shehab se convirtió en profesional en 1996, para la temporada 1996–97 .
En su primera temporada en la gira principal , participó en nueve torneos, pero sus mejores actuaciones llegaron en el Abierto Internacional de 1997 y el Abierto de Europa, donde llegó a la tercera ronda de clasificación. Shehab había registrado su primera victoria profesional en el primero, una derrota por 5-3 sobre el inglés Rajan Sharma, pero agregó solo cinco más en toda la temporada. Shebab participaría en la clasificación tanto para el Campeonato del Reino Unido de 1996 como para el Campeonato Mundial de 1997 . La campaña de su temporada culminó con una derrota por 1-5 ante Iain Trimble en su segundo partido. Terminó la temporada en el puesto 397 y, con la incorporación de la gira secundaria del Reino Unido , fue relegado inmediatamente de la gira principal.
Shehab no volvió a jugar de manera competitiva durante cinco años, hasta que ingresó al Campeonato Mundial Amateur de 2002. Allí, compensó las pérdidas ante Martin Gould y Alex Borg con victorias sobre Habib Subah y otros siete para progresar en su grupo. Venció a Supoj Saenla y Martin McCrudden para llegar a los cuartos de final, pero perdió 5-6 allí ante Steve Mifsud .
Esto llevó a Shehab a participar en varios eventos del Challenge Tour , que había reemplazado al UK Tour, durante la temporada 2003/2004; perdió en las semifinales de un evento ante Stefan Mazrocis , pero no progresó más después de esto. En el Evento Dos, derrotó a Mark Allen , de diecisiete años , por 4-3, pero perdió ante Steve James en su siguiente partido. Shehab también intentaría clasificarse para el campeonato mundial esta temporada, pero perdería en la segunda ronda de clasificación ante Lee Farebrother.