Inizia la sua carriera da cestista professionista all'età di 16 anni nel 2001 in Francia, dove resta sino al 2010 (tranne che per la stagione 2003-04 che gioca negli USA con il College of Southern Idaho), con l'ASVEL Villeurbanne dove rimane sino al 2003. Nella stagione 2004-05 gioca con il Quimper nel secondo campionato nazionale Pro B, nel 2005-2006 col Roanne e dal 2006 al 2008 con il Le Havre. L'ultimo periodo di permanenza in Francia, dall'estate del 2008 sino a quella del 2010, lo disputa nuovamente con l'ASVEL Villeurbanne, squadra con la quale era stato in precedenza 4 anni consecutivi (dal 2000 al 2004). Nell'estate del 2010 si trasferisce nel campionato italiano dove va a giocare con la Virtus Roma[1], con cui arriva sino alla Top 16[2] di Eurolega.
Nell'agosto 2011 si trasferisce in Russia firmando un contratto biennale col Lokomotiv Kuban[3]; si svincola dalla società nel dicembre 2012[4].
^(EN) Ali Traore is leaving Lokomotiv-Kuban, su en.lokobasket.com, lokobasket.com. URL consultato il 12 dicembre 2012 (archiviato dall'url originale il 5 marzo 2016).