סלימאני החל את הקריירה שלו בקבוצת WBAB מעין בניין. בהמשך עבר לקבוצת החובבים מהעיר שראגה ששיחקה בליגה השלישית של אלג'יריה. בעונה בה שיחק בשראגה הוא הבקיע 18 שערים ב-20 משחקים. בעקבות זאת, בתום העונה הוא עבר לקבוצת בלויזדאד מהליגה הראשונה באלג'יריה. ב-17 במאי2011 הבקיע רביעייה במשחק ליגה.
ביולי 2013 קיבל שחרור מההתאחדות לכדורגל של אלג'יריה, וכשחקן חופשי הוא יצא למצוא קבוצה אירופאית. הוא התאמן יחד עם קבוצת נאנט אך לבסוף חתם בספורטינג ליסבון בה שיחק שלוש שנים. באוגוסט 2016 עבר לקבוצת לסטר סיטי תמורת 27 מיליון ליש"ט, ההעברה היקרה ביותר בתולדות לסטר.