At club level, Guedioura had spells at Sedan, Noisy-le-Sec, L'Entente SSG and Créteil in France, Kortrijk and Charleroi in Belgium, Wolverhampton Wanderers, Nottingham Forest, Crystal Palace, Watford, Middlesbrough and Sheffield United in England, and Al-Gharafa in Qatar.

He spent just half a season with the club and moved to fellow Pro League side Charleroi in January 2009, and signed a year-and-a-half contract.

He made a total of 25 appearances for the club as a captain, scoring one goal, before joining English Premier League side Wolverhampton Wanderers on loan in January 2010 until the end of the season.

[6] Within 24 hours of his arrival at Wolves, he made his debut as a substitute in a goalless draw against Liverpool, soon becoming a regular starter as the club ensured their survival in the Premier League for the first time.

He scored his first goal for the club in the final game of the season to earn a victory over Sunderland,[7] after which it was confirmed that he had signed a three-year contract for an undisclosed fee, believed to be in the region of £2m.

[10] On 9 April, Guedioura made his first team appearance after 6 months out injured for Wolves, playing 75 minutes against Premier League side Everton.

[citation needed] On 3 September 2013, Guedioura completed a late deadline day move to Premier League side Crystal Palace for an undisclosed fee, signing a three-year deal.

Guedioura returned from his loan deal in January 2015 and was used immediately by new manager Alan Pardew playing as a half-time substitute in a 2–1 win over Tottenham.

[31] On 31 January 2018, transfer deadline day, it was confirmed that Guedioura had returned to Nottingham Forest, on a contract running until the conclusion of the 2020–21 season, reuniting with former Middlesbrough manager Aitor Karanka.

[32][33][34] He made his first appearance for the club since his previous departure, on 10 February, when they lost 2–0 to an out-of-form Hull City side, with the Algerian being substituted off in the 77th minute of the league fixture.

On 3 September 2010, Guedioura scored the equalizer in a 1–1 home draw with Tanzania in a 2012 African Cup of Nations qualifier, enabling the team to achieve their first point of the campaign as well as his first international goal.

[47] On 14 January 2024, his brother Arslane who played for Moulon Bourges died from a car accident, along with his teammate Axel Salhi, at the age of 26.