Abdellaoue vokste opp på Refstad i Bydel Bjerke, og spilte sine første fotballkamper for Hasle/Løren. Han gikk idrettsfag ved Bjerke videregående skole fra 2001–2004, hvor han gikk i klasse med blant andre fotballbacken Bjørnar Holmvik. Hans yngre bror, Mustafa «Mos» Abdellaoue var også fotballspiller.