He made his debut for Skeid in 2007, and played a total of six games during the relegation campaign from the First Division, the second tier in Norwegian football.

He was loaned out to Lillestrøm and played games for their reserve team in Norwegian Second Division, scoring one goal, before returning to Skeid.

[3] In September 2008, Abdellaoue and his teammate Dawda Leigh signed for Norwegian Premier League side Vålerenga IF under the Bosman rule, and joined the club on 1 January 2009.

[6] Abdellaoue spent the 2011 season loaned out to Tromsø IL, where he became the top scorer of Tippeligaen with 17 goals.

[9] "Mos" made his debut for the senior team when he replaced Thomas Sørum at half time in a 1–1 friendly draw against Denmark on 15 January 2012.