Han var angrepsspiller, og har også kamper for . Abdellaoues proffkarriere startet i Skeid Fotball, før han i 2008 signerte for byrival Vålerenga. Han gikk videre til Tyskland og Hannover 96 i 2010, hvor han spilte i tre år før han gikk videre til VfB Stuttgart. I august 2015 returnerte han til Vålerenga, etter to skuffende sesonger i Bundesligaen preget av skader og lite spilletid. Abdellaoue avsluttet karrieren i Vålerenga vinteren 2017, etter en kneskade.