Dopo aver iniziato la carrierà nelle file dello Stade d'Abidjan, all'inizio del 2008 Traoré viene ingaggiato dalla squadra rumena del Cluj. L'esordio del giocatore ivoriano avviene il 4 aprile 2009 contro il FC Vaslui vinta 3-0, entrando al 90º minuto[1]. L'esordio da titolare avviene nella 26ª giornata di campionato, contro lo Steaua Bucarest, match finito 1-1[2]. La giornata prima aveva siglato il suo primo gol con il Cluj, nel match vinto 1-0 contro il Farul in trasferta[3].
Nel complesso, il primo anno in Romania si conclude con 6 presenze e un gol[4].
Totalmente, quest'anno gioca 33 partite, mettendo a segno 8 gol e 2 assist[8].
Stagione 2010-2011
Il primo gol stagionale in campionato avviene contro l'Astra Giurgiu (2-2), dove sigla anche un assist[9]. Il 15 settembre 2010 realizza il suo primo goal in Champions League nell'incontro della fase a gironi contro il Basilea, conclusosi con il punteggio di 2-1 per la formazione romena.[10]. Nella partita di ritorno contro la Roma è protagonista del match, in cui segna il definitivo 1-1[11].
Il 15 luglio 2012 lascia il Kuban' e passa all'Anži per 12 milioni di euro[22]. Il suo esordio avviene proprio contro la sua ex squadra: il Kuban' Krasnodar[23]. João Carlos segna l'1-0 per la ex, poi recuperato da Eto'o e Traoré mette fine alla partita[24]. Il match finisce 2-1 per la sua nuova squadra[23]. L'esordio in Europa League avviene contro l'AZ Alkmaar, vinta 1-0 con il suo gol[25]. Ciò si ripete il match di ritorno vinto 5-0 sempre contro l'AZ Alkmaar, così che la sua squadra va alla fase ai gironi[26].
Monaco ed il prestito all'Everton
Il 4 gennaio 2014 viene acquistato dal Monaco per 10 milioni di euro, firmando un contratto di quattro anni.
Il 24 gennaio 2014 passa in prestito all'Everton. Il 16 febbraio seguente fa il suo esordio con la nuova maglia, nella partita di FA Cup contro lo Swansea (3-1), realizzando anche un gol. Il 22 febbraio, durante il riscaldamento prepartita di Chelsea-Everton (1-0), subisce un infortunio alla coscia che lo costringe a due mesi di stop. L'11 maggio scende in campo per la prima ed unica volta in Premier League con i Toffees, nella vittoria per 2-0 sul campo dell'Hull City.
Ritorno al Monaco
Il 1º luglio 2014 fa ritorno al Monaco. Durante la preparazione estiva il dolore alla coscia si ripresenta e costringe il giocatore ad un lungo stop. Ritorna in campo il 18 ottobre 2014 nella sfida vinta 2-0 contro l'Evian. Tuttavia, dopo 6 presenze e un gol, subisce un grave infortunio alla tibia e conclude così la sua prima stagione al Monaco. Nella stagione successiva esordisce in campionato alla terza giornata entrando nei minuti finali. Non gioca nei preliminari della Champions League 2015-2016 dove la sua squadra viene eliminata dal Valencia. Gioca invece la prima partita in Europa League contro l'Anderlecht, partita in cui segna il gol che regala il pareggio finale ai monegaschi. Si ripete in Europa contro il Qarabag, segnando questa volta il gol vittoria. Il 5 dicembre 2015 torna a segnare in campionato, realizzando una doppietta contro il Bastia nella vittoria per 1-2.
Il 3 gennaio 2016 firma quattro reti in Coppa di Francia contro il Saint-Jean Beaulieu, in un rotondo 10-2: realizza la sua quaterna nel giro di 24', tutte siglate nel solo primo tempo.
CSKA Mosca
L'8 luglio 2016 il Monaco annuncia il suo passaggio in prestito al CSKA Mosca.[27]
Nazionale
Il 14 novembre 2012 fa il suo debutto in Nazionale, subentrando nel secondo tempo dell'amichevole giocata tra Costa d'Avorio ed Austria, segnando il gol del definitivo 3-0. Prende parte, anche se non da titolare, alla Coppa d'Africa 2015, alla fine della quale si laurea campione d'Africa.
^AZ Alkmaar-Anzhi Makhachkala 0-5, su soccerfame.it. URL consultato il 4 gennaio 2014 (archiviato dall'url originale il 4 gennaio 2014).
^(FR) Lacina Traoré prêté au CSKA Moscou, in Asmonaco.com, 8 luglio 2016. URL consultato l'8 luglio 2016 (archiviato dall'url originale il 13 agosto 2016).