Algériai szülők gyermekeként La Roche-sur-Yonban született, Franciaországban.Pályafutását Franciaországban kezdte alsóbb osztályú klubokban, mint a Sedan, a Noisy-le-Sec és a Créteil, ahol kitartásával és fizikális erejével hívta fel magára a figyelmet.[1] 2008-ban Belgiumba szerződött, előbb a Kortrijk, majd a Charleroi csapatához, ahol stabil, energikus középpályásként vált ismertté. Innen vezetett az útja 2010 elején Angliába, a Premier League-be.
A Wolverhampton Wanderers játékosaként mutatkozott be az angol élvonalban, és rövid idő alatt a szurkolók egyik kedvencévé vált kemény, határozott játéka és látványos, távoli lövései miatt.[2] Egy súlyos lábtörés ideiglenesen megakasztotta pályáját, de visszatérése után is megmutatta küzdőszellemét.[3] Később több angol klubban is szerepelt, köztük a Nottingham Forest,[4][5] a Crystal Palace,[6] a Watford[7] és a Middlesbrough[8] csapataiban. Legnagyobb sikereit a Watforddal érte el, amellyel 2015-ben feljutott a Premier League-be, és meghatározó szerepet töltött be a csapat középpályáján.
Pályája vége felé Guedioura a Közel-Keleten, a katari El-Garáfa csapatában, majd rövid ideig a Sheffield Unitednál[9] és a Burton Albionnál[10] is megfordult. Profi karrierje során több mint háromszáz mérkőzést játszott klubszinten, és főként erős lövéseiről, harciasságáról és csapatjátékáról volt ismert.
.svg){kind=small}
