Szülővárosában kezdett el futballozni, 15 éves volt mikor az első focicipőjét megvette,[5] első profi klubja az elefántcsontparti FC Bibo volt. 2005-ben figyelt fel rá a belga Anderlecht, amely szerződtette az afrikai tehetséget. A KFC Verbroedering Geel elleni kupamérkőzésen debütált a brüsszeli csapat színeiben, ezen a mérkőzésen mindjárt elhibázott egy büntetőt.[6] A 2007-08 szezonban kölcsönben a holland Rodában szerepelt,[7] ahol honfitársával, Sekou Cissével szerepelt egy csapatban.
2008. október 2-án igazolta le az akkori holland bajnokságban szereplő Twente mintegy 750.000 euróért. Itt hamar stabil kezdővé vált, határozott és a pályán jól látó középpályássá nőtte ki magát, aki az enschedei klub színeiben 58 bajnokin egy gólt szerzett és emellett kiosztott 14 gólpasszt. A 2009-2010-es szezonban a Steve McClaren vezette csapattal bajnoki címet nyert, valamint szerepelt a Bajnokok Ligája és az Európa-liga csoportkörében is.
2010. augusztus 26-án 3.500.000 euróért szerződött a Premier League-ben szereplő Newcastle Unitedhez,[8] miután megkapta a munkavállalási engedélyt. Szeptember 18-án mutatkozott be új csapatában az Everton FC elleni bajnokin a Goodison Parkban.[9] A Stevenage FC elleni FA-kupa mérkőzésen kiállították, három mérkőzéses eltiltást kapott, visszatérése után azonban megszerezte első gólját a Szarkák mezében. Az Arsenal ellen volt eredményes, csapata úgy játszott 4-4-es döntetlent, hogy már 0-4-es hátrányban is volt. 2011. február 25-én új, hat és féléves szerződést írt alá, ezzel is mutatva elkötelezettségét csapata iránt. "Tapasztalatom szerint játszani a Premier League-ben, jobb, mint én azt valaha is reméltem. Ez egy nagy klub és a szurkolók ragyogóak - én még soha nem tapasztaltam olyan támogatást, mint itt."[10] A következő két idényben 50 bajnokin lépett pályára, ezeken 25 sárga lapot kapott, de mindössze egyszer, a Sunderland ellen állították ki. 2012. október 21-én piros lapot kapott a két rivális bajnokiján, a Newcastle Steven Fletcher hajrábeli góljával mentett pontot.[11]
2009. augusztus 12-én, egy Tunézia elleni barátságos mérkőzésen mutatkozott be az elefántcsontparti válogatottban.[13] Részt vett a 2010-es afrikai nemzetek kupáján. Mindhárom csoportmérkőzésen kezdő volt, csapata azonban az Algéria elleni negyeddöntőben búcsúzott. Ugyancsak tagja volt a 2010-es világbajnokságon szereplő csapatnak, azonban az Elefántok nem jutottak tovább a csoportból. A 2012-es afrikai nemzetek kupáján az első két csoportmeccsen, majd az elődöntőben és a döntőben is a kezdőcsapatban kapott helyet,[14] a Zambia elleni fináléban belőtte az első büntetőt a tizenegyes párbajban, azonban így is elvesztették az utolső mérkőzést, Zambiáé lett a trófea. A következő évi kontinentális tornán a negyeddöntőben elszenvedett 2-1-es vereség alkalmával Nigéria ellen rúgta az első válogatott gólját. Tagja volt a 2015-ös afrikai nemzetek kupáját megnyerő válogatottnak.
Tioté muzulmán vallású,[15] betartja a böjtöt a ramadán ideje alatt.[16]
2013. február 13-án csalás gyanúja miatt letartóztatták.[17] Első feleségétől két gyermeke született, nem sokkal azelőtt házasodtak össze, hogy Tioté a Newcastle-hoz szerződött.[18] 2014. szeptember 29-én másodszor is megnősült, Abidjanban vette feleségül Laeticia Doukrou-t.[19] Nem sokkal később ez a házassága is tönkrement, azóta egy szeretőjétől született házasságon kívüli gyereke.[20]
2017. június 5-én a kínaiPejcsing BG együttesének edzésén leállt a szíve. A játékost gyorsan egy közeli kórházba szállították, de már nem tudtak segíteni rajta.[21]
Nigéria
