Ο Αμπντεσλάμ Ουαντού γεννήθηκε στην πόλη Κσαρ Αζεκούρ στο Μαρόκο, την 1η του Νοέμβρη του 1978, έχει ύψος 1.90μ., και βάρος 82 κιλά. Ο υψηλόσωμος κεντρικός αμυντικός που θα αποτελέσει το έκτο φετινό μεταγραφικό απόκτημα του Ολυμπιακού αφιέρωθηκε στο ποδόσφαιρο από την παιδική του ηλικία καταφέρνοντας να ξεπέρασει και τις αντιστάσεις των γονέων του.


Ξεκίνησε την ευρωπαϊκή του περιπέτεια από τη Γαλλία και τη Νανσί στην οποία αγωνίστηκε από το 1998 έως το 2001. Απο την πρώτη μέρα κέρδισε τις εντυπώσεις με την επιβλητική του παρουσία, ωστόσο, βασικότατο στέλεχος της ομάδας έγινε την τρίτη σεζόν με 30 συμμετοχές που του άνοιξαν τον δρόμο για μεταγραφή στην Αγγλία.


Το 2001 η Φούλαμ του έδωσε την ευκαιρία και ο Ουαντού υπέγραψε τετραετές συμβόλαιο με την ομάδα που προπονούσε τότε ο Ζακ Τιγκανά. Τα δύο χρόνια που πέρασε στο Νησί δεν ήταν εύκολα καθώς μέτρησε μόλις 21 συμμετοχές, ωστόσο, δεν δυσκολέυτηκε να βρει ομάδα επιστρέφοντας στη Γαλλία.



Ο Ουαντού θα επιλέξει τη Ρεν στην οποία και αγωνίστηκε τις τρεις τελευταίες αγωνιστικές περιόδους που αναμφίβολα ήταν οι καλύτερες της καριέρας του. Ειδικά τη σεζόν 2004-2005 πήρε μέρος σε 34 ματς και ήταν βασικότατο στέλεχος της ομάδας του Λάζλο Μπόλονι, βοηθώντας τα μέγιστα στην εξασφάλιση μιας θέσης στο Κύπελλο ΟΥΕΦΑ. Στη θητεία του στη Ρεν, βοήθησε και στον επιθετικό τομέα καθώς βρήκε πέντε φορές το δρόμο για τα αντίπαλα δίχτυα.


Με την Εθνική του ομάδα έχει χριστεί διεθνής 45 φορές έχοντας σημειώσει 2 τέρματα. Το 2004 ήταν στην ομάδα που έφτασε μέχρι τον τελικό του Κόπα Άφρικα χάνοντας από τη γηπεδούχο Τυνησία. Παράλληλα ήταν μέλος της Ολυμπιακής ομάδας του Μαρόκο που μετείχε στους Αγώνες του Σίδνεϊ το 2000.