De ouders van Fellah komen uit het Marokkaanse Al Hoceima,[1] maar de middenvelder werd zelf geboren in Oslo in Noorwegen. Hij groeide daar dan ook op en hij speelde vanaf 2004 twee jaar in de jeugd van Vålerenga. Vanaf 2006 speelde hij in het eerste elftal van de Noorse club. De middenvelder speelde zeven jaar lang in het eerste team van Vålerenga. In de zomer van 2013 verkaste Fellah naar Esbjerg fB, waar hij een contract ondertekende tot medio 2016.[2] Drie jaar later werd FC Nordsjælland zijn nieuwe werkgever. Bij zijn nieuwe club tekende Fellah een verbintenis tot medio 2019.[3] Na anderhalf jaar huurde Odense BK hem voor de duur van een half seizoen.[4] Eind augustus 2018 keerde Fellah terug naar Noorwegen, waar hij ging spelen voor Sandefjord.[5] Een jaar later nam Vålerenga hem opnieuw onder contract.[6] Fellah vertrok hier in januari 2020, om daarop op eenendertigjarige leeftijd een punt te zetten achter zijn actieve loopbaan.