Bounedjah spielte als Jugendlicher für den RCG Oran. Im Juni 2011 wechselte er zum algerischen Erstligisten USM El Harrach.[1]
Étoile Sportive du Sahel
Im Juni 2013 unterschrieb Bounedjah einen Dreijahresvertrag bei Étoile Sportive du Sahel, einem der Topteams Tunesiens.[2] Sehr schnell wurde er dort zu einem Schlüsselspieler und wurde in seiner ersten Saison 2014 Torschützenkönig. Zusätzlich gewann er mit Étoile zwei Mal den Coupe de Tunisie 2014 und 2015. Dabei erzielte er im Finalspiel 2014 den Siegtreffer gegen den CS Sfax und darauffolgenden Jahr sogar einen Hattrick gegen Stade Gabèsien. Das Spiel endete mit 4:3 für Étoile.
Im November 2015 gewann Bounedjah seinen ersten internationalen Titel, den CAF Confederation Cup 2015, wobei er mit sieben Toren ebenfalls Torschützenkönig wurde[3].
Al Sadd Sports Club
Im Juni 2015 unterschrieb Bounedjah einen Vertrag bei al-Sadd Sports Club aus Katar und wurde dabei zum zweitteuersten Transfer in der Geschichte der tunesischen Fußballliga[4]. Da der Verein jedoch die Anzahl der zulässigen ausländischen Spieler in Katar überschritten hatte, wurde Bounedjah für sechs Monate an Étoile ausgeliehen. Der Leihvertrag endete im Dezember 2015. Am 12. August 2018 brach Bounedjah einen Rekord in der Qatar Stars League gegen Al-Arabi; Er erzielte sieben Tore in einem einzigen Spiel, was zuvor noch kein Spieler schaffte.[5] Das Spiel endete mit 10:1.