 He started his football career with local side Holmlia SK before being discovered by Vålerenga.Fellah scored in his debut for Vålerenga in Tippeligaen.on 10 September 2006 in a match against Fredrikstad.