Kwota transferu nie została ujawniona. 27-letni pomocnik dołączył do ekipy Iana Hollowaya po zamknięciu okna transferowego, ale wszystkie warunki były uzgodnione już wcześniej.
Algierski piłkarz swoją karierę rozpoczynał w niższych ligach francuskich. W 2008 roku przeniósł się do Belgii, gdzie podpisał kontrakt z Kortrijk a następnie z Charleroi. W 2010 roku został wypożyczony do Wolverhampton na rundę, po czym został definitywnie kupiony do „Wilków”.
We wrześniu 2010 roku Guedioura doznał złamania kości piszczelowej w meczu z Fulham, przez co musiał pauzować sześć miesięcy. Dwa lata później został wypożyczony do Nottingham Forest, a następnie wykupiony. Zawodnik jest także 27-krotnym reprezentantem Algierii.