Ο Ελαμπντελαουί έκανε τα πρώτα του βήματα στο χώρο του ποδοσφαίρου στην τοπική Σκιντ Φούτμπολ, ομάδα της Νορβηγίας, στην οποία παρέμεινε μέχρι και το 2008, όταν και πήρε μεταγραφή στη Μάντσεστερ Σίτι, στις ακαδημίες της οποίας εντάχθηκε αμέσως. Στην ομάδα του Μάντσεστερ παρέμεινε μέχρι και το 2011, χωρίς, ωστόσο, να αγωνιστεί ποτέ στη Πρέμιερ Λιγκ. Αντίθετα, πήρε αρκετές ευκαιρίες στο πρωτάθλημα των ρεζερβών των αγγλικών ομάδων, πραγματοποιώντας κατά διαστήματα αρκετά καλές εμφανίσεις.
Το 2011, η διοίκηση της Μάντσεστερ Σίτι αποφάσισε να παραχωρήσει δανεικό τον Ελαμπντελαουί, προκειμένου να πάρει συμμετοχές και να αποκομίσει εμπειρίες. Πρώτος σύλλογος στον οποίο δόθηκε δανεικός, ήταν η Νορβηγική Στρομσγκόντσετ, στην οποία παρέμεινε για ένα χρόνο πραγματοποιώντας στο πρωτάθλημα της χώρας 12 εμφανίσεις και καταφέρνοντας να πετύχει και ένα γκολ.
Μετά το τέλος του δανεισμού του στη Στρομσγκόντσετ, ο Ελαμπντελαουί, παραχωρήθηκε ως δανεικός στην ολλανδική Φέγενορντ,στην οποία παρέμεινε επίσης για ένα χρόνο πραγματοποιώντας όμως συνολικά μόλις πέντε εμφανίσεις. Αν και η Ολλανδική ομάδα επιθυμούσε την ανανέωση του δανεισμού του, ο ίδιος ο Ελαμπντελαουί αρνήθηκε να παραμείνει στον σύλλογο, καθώς επιθυμούσε να μεταγραφεί σε σύλλογο όπου θα είχε περισσότερο χρόνο συμμετοχής.
Στις 17 Ιουνίου 2014 είχε πρόταση για συμβόλαιο από τον Ολυμπιακό. Την επόμενη μέρα δέχτηκε να υπογράψει, δηλώνοντας την ικανοποίηση του, με τον τρόπο που εξελίχθηκαν τα πράγματα. Ο Ελαμπντελαουί έκανε το ντεμπούτο του, στο πρωτάθλημα Ελλάδας, στις 23 Αυγούστου 2014, κόντρα στη Νίκη Βόλου, σε έναν αγώνα που έληξε 3-1 υπέρ του Ολυμπιακού.
Αγωνίστηκε σε όλον τον αγώνα. Στις 16 Σεπτεμβρίου 2014, σημείωσε και το ντεμπούτο του στο Τσάμπιονς Λιγκ, κόντρα στην Ατλέτικο Μαδρίτης, πάλι ως βασικός και πάλι, αγωνιζόμενος, σε όλον τον αγώνα. Το τελικό σκορ ήταν 3-2 υπέρ του Ολυμπιακού. Στις 30 Νοεμβρίου του 2014, πέτυχε και το πρώτο του γκολ με τη φανέλα του Ολυμπιακού, κόντρα στην Κέρκυρα. Η χρονιά τελείωσε με τον Ελαμπτεναλουί να πανηγυρίζει το Πρωτάθλημα Ελλάδος. Αργότερα, πανηγύρισε και το Κύπελλο Ελλάδος, καταφέρνοντας στην πρώτη του χρονιά νταμπλ. Το καλοκαίρι του 2020 το συμβόλαιο του με τον Ολυμπιακό ολοκληρώθηκε. Παρά τις προσπάθειες του συλλόγου να τον κρατήσει εκείνος δεν δέχτηκε να ανανεώσει. Λίγες μέρες αφότου έμεινε ελεύθερος ανακοινώθηκε από την Γαλατασαράι.
Γουλβς - Ολυμπιακός: Την αναμέτρηση με τη Γουλβς για το Europa League έχουν πλέον στο μυαλό τους οι «ερυθρόλευκοι» μετά και την ανακοίνωση της UEFA για την επανέναρξη των ευρωπαϊκών διασυλλογικών διοργανώσεων.
Ομάρ Ελαμπντελαουί Ολυμπιακός: Το μέλλον του έμπειρου αμυντικού με τους «Ερυθρόλευκους» παραμένει στον αέρα, με τον Νορβηγό να περιμένει το κάτι παραπάνω από τη διοίκηση στο οικονομικό κομμάτι.
Ολυμπιακός μεταγραφές: Οι «Ερυθρόλευκοι» θα κάτσουν στο τραπέζι των διαπραγματεύσεων με τους δύο ποδοσφαιριστές ελπίζοντας πως αμφότερες οι υποθέσεις θα έχουν αίσιο τέλος.
Ομάρ Ελαμπντελαουί Ολυμπιακός: Αλλάζουν τα δεδομένα στον Πειραιά με τον έμπειρο αμυντικό πλέον να ανεβάζει κατακόρυφα τι πιθανότητες παραμονής του στον σύλλογο.
Ομάρ Ελαμπντελαουί Ολυμπιακός: Οι άνθρωποι της ομάδας προετοιμάζουν το έδαφος σε περίπτωση που ο Νορβηγός δεν υπογράψει νέο συμβόλαιο.
Ανοικτό παραμένει το θέμα της ανανέωσης των συμβολαίων του Ολυμπιακού με τους Αβραάμ Παπαδόπουλο και Βασίλη Τοροσίδη.
Ομάρ Ελαμπντελαουί Ολυμπιακός: Η καθυστέρηση στην ανανέωση της συνεργασίας των δύο πλευρών δίνει πάτημα σε Γαλατασαράι και Φενέρμπαχτσε να ενδιαφερθούν σοβαρά για την απόκτηση του Νορβηγού άσσου.
Ομάρ Ελαμπντελαουί Ολυμπιακός: Ο Νορβηγός αμυντικός φαίνεται πως έχει αναθεωρήσει και πλέον σκέφτεται πολύ σοβαρά το ενδεχόμενο να παραμείνει στο Λιμάνι και μετά το καλοκαίρι.
Ομάρ Ελαμπντελαουί συμβόλαιο: Ξανά στο τραπέζι των διαπραγματεύσεων θα καθίσουν ο Νορβηγός μπακ και οι άνθρωποι του Ολυμπιακού.
