Ouaddou urodził się w Maroku, ale w młodym wieku wyemigrował do Francji i tam też rozpoczął karierę w zespole AS Nancy. Początkowo grał w rezerwach klubu, ale w 1999 roku został włączony do kadry pierwszego zespołu i 20 listopada zadebiutował w Ligue 1 w przegranym 0:2 wyjazdowym meczu z FC Nantes. W sezonie 1999/2000 zespół Nancy spadł jednak z ligi i sezon 2000/2001 Ouaddou spędził grając w Ligue 2.

Latem 2001 Ouaddou zmienił otoczenie i został zawodnikiem angielskiego Fulhamu. Kosztował 2 miliony funtów. W Premiership zadebiutował 19 sierpnia w przegranym 2:3 wyjazdowym meczu z Manchesterem United. W Fulham przez dwa sezony rozegrał 21 spotkań i zajmował 13. oraz 14. miejsce w lidze. W 2003 roku Marokańczyk odszedł do Stade Rennais. W Rennes Ouaddou występował przez 3 sezony, a największym sukcesem było zajęcie 5. pozycji w Ligue 1 w 2005 roku.
Latem 2006 roku Ouaddou wyjechał do greckiego Olympiakosu Pireus, do którego trafił na zasadzie wolnego transferu. W lidze greckiej zaliczył jednak tylko 6 spotkań i już po pół roku powrócił do Francji prosząc kierownictwo klubu o zerwanie kontraktu z powodów rodzinnych. W styczniu 2007 przeszedł do Valenciennes FC, któremu pomógł w utrzymaniu się w Ligue 1. W 2008 roku powrócił do swojego pierwotnego francuskiego klubu, AS Nancy.