Fellah kom til som 14-åring fra . Han ble tatt opp fra U-gruppa til Vålerenga i juli 2006 som førsteårs junior. Fellah ble kjent som en offensiv midtbanespiller med gode basisferdigheter, lavt tyngdepunkt, et presist venstrebein og godt blikk for spillet. Fellah spiller gjerne sentralt på midtbanen, men blir også brukt som venstrekant eller spiss.