Elabdellaoui vokste opp i Iladalen, der han spilte barnefotball for . Han dro derfra til Skeid, før han signerte for Manchester City i 2008. Hans profesjonelle debut kom for Strømsgodset under et utlån. Han tilbrakte også en sesong på lån i Nederland for klubben Feyenoord. Etter å ha vært lånt ut til Eintracht Braunschweig i et halvt år, ble overgangen permanent i mai 2013. Sommeren 2013 signerte han for nåværende klubb Olympiakos.