Originalmente, él jugaba como delantero, pero fue trasladado a lateral, posición en la que jugaría principalmente, por Amin Dabo, entrenador de la sección juvenil en ese momento.
[3] Hizo 24 apariciones en todas las competiciones en su primera temporada con el club, cuando Al Ahli terminó subcampeón de la liga.
En su segundo año, Al-Sulaimani se perdió partidos con Al-Ahli debido a la participación de la selección nacional en la Copa Asiática 1996.
[13] Seis meses después, también capitaneó al equipo en otra derrota en el partido definitorio de la Copa del Príncipe Heredero de 2006 contra Al Hilal.
[20] Su traslado a Europa lo había convertido en el tercer futbolista saudita en jugar en ese continente, después de Sami Al-Jaber y Fahad Al-Ghesheyan.
[22] En junio de 2018, regresó a Arabia Saudita para fichar por el recién ascendido Ohod.
[23] En enero de 2019, regresó a Al Ahli, su antiguo club.
Con 19 años, formó parte del plantel que ganó la Copa Asiática 1996.
Al-Sulaimani anunció su retiro del fútbol internacional después de no poder llevar a su equipo nacional a la Copa Mundial de la FIFA 2010.