Вихованець футбольної школи клубу «Гренобль». Дорослу футбольну кар'єру розпочав 2007 року в основній команді того ж клубу, в якій провів три сезони, взявши участь у 62 матчах чемпіонату. Більшість часу, проведеного у складі «Гренобля», був основним гравцем команди.
Своєю грою за цю команду привернув увагу представників тренерського штабу клубу «Валенсія», до складу якого приєднався 2010 року, де відіграв за наступний сезон своєї ігрової кар'єри.
2011 року захищав кольори команди клубу «Альмерія», де виступав на правах оренди.
2017 року перебрався до Туреччини, ставши гравцем [Галатасарай (футбольний клуб)|«Галатасарая»]].
Виступи за збірні
2006 року дебютував у складі юнацької збірної Франції, взяв участь у 2 іграх на юнацькому рівні.
Протягом 2008–2010 років залучався до складу молодіжної збірної Франції. На молодіжному рівні зіграв у 3 офіційних матчах.
Навесні 2011 року народжений у Франції гравець дав принципову згоду захищати на рівні національних збірних кольори своєї історичної батьківщини, Алжиру. Восени того ж року було отримано відповідний офіційний дозвіл від ФІФА і Фегулі отримав свій перший виклик до лав національної збірної Алжиру.
2019 року поїхав на свій третій Кубок африканських націй, на якому також був здебільшого гравцем основного складу, а його команда завоювала другий в її історії титул чемпіона Африки.
