Гудиура начал активную профессиональную футбольную карьеру в 2005 году во французском клубе «Нуази-ле-Сек».
В 2008 году перешёл в бельгийский клуб «Кортрейк», а в 2009 — в «Шарлеруа».
В январе 2010 года Гудиура был взят в аренду клубом английской Премьер-лиги «Вулверхэмптон Уондерерс» с возможностью заключения постоянного контракта. Дебютировал 26 января 2010 года в матче против «Ливерпуля», в котором вышел на замену. Первый гол за команду забил в последнем матче сезона Премьер-лиги против «Сандерленда», обеспечив победу своей команде в матче. Чуть позже клуб подписал с Гудиурой трёхлетний контракт.
В сборной Алжира Гудиура дебютировал 28 мая 2010 года в матче против сборной Ирландии, который алжирцы проиграли со счётом 0:3. На чемпионате мира в ЮАР Гудиура сыграл во всех трёх матчах за сборную, выходя на замену, против сборных команд Словении, Англии и США. Тем не менее, сборная Алжира заняла последнее место в группе и не прошла в следующий этап розыгрыша Кубка мира.