E' il Grenoble il primo club a puntare su Feghouli, scartato dopo un provino dal Paris Saint-Germain. Esordisce tra i professionisti il 27 aprile 2007, a soli 17 anni, nella gara di Ligue 2 contro il Reims. Ribattezzato in patria "nuovo Zidane", nella stagione 2007-2008 con 26 presenze e 3 reti è tra i protagonisti della cavalcata che consente al Grenoble di tornare in Ligue 1 dopo un'assenza di 45 anni. Nell'estate del 2010 si trasferisce al Valencia, che a gennaio lo gira in prestito all'Almeria. Al termine della stagione 2010-2011 torna al Valencia, con cui prolunga il proprio contratto fino al 2016. Esordisce in Nazionale il 29 febbraio 2012 nella gara di qualificazione alla Coppa d'Africa 2013 contro il Gambia, realizzando la rete della vittoria.

In possesso del doppio passaporto come molti colleghi del campionato francese - su tutti Zinedine Zidane, di origini algerine proprio come Feghouli - nel 2011, dopo avere collezionato diverse presenze nelle nazionali giovanili della Francia, il giocatore sceglie di passare sotto la federazione algerina.