Tioté begon in 1998 met voetballen bij FC Bibo in Ivoorkust. Hij speelde veelal verdedigende middenvelder.
In 2005 werd hij opgemerkt door scouts van RSC Anderlecht. Vanaf 2005 stond de Ivoriaan onder contract bij de club uit Brussel. Tioté speelde meestal bij de Anderlechtse reserves, maar kreeg twee kansen om zich te tonen op het hoogste niveau. In de bekerwedstrijd tegen Verbroedering Geel kon hij niet voorkomen dat RSC Anderlecht in eigen huis werd uitgeschakeld, nadat de wedstrijd in 0-0 was geëindigd en in de penaltyserie ook Tioté gemist had. In de Champions League speelde hij tegen Real Betis.
In het seizoen 2007/08 werd Tioté verhuurd aan het Nederlandse Roda JC. Daar behaalde hij onder andere de bekerfinale met Roda. Roda JC wilde Tioté definitief overnemen van RSC Anderlecht maar kon niet aan de vraagprijs, van naar verluidt €2,5 miljoen, voldoen. FC Twente mengde zich echter in de markt en kwam tot overeenstemming met de club en de dan 21-jarige speler. Hij tekende een contract voor vier seizoenen met een optie voor nog een extra seizoen.[1]
Vanaf het seizoen 2008/09 kwam Tioté uit voor FC Twente. Hoewel hij regelmatig wedstrijden speelde, was hij niet zeker van een basisplaats. In zijn eerste seizoen bij Twente wisselde hij onder trainer Steve McLaren de plaats naar Wout Brama en Kenneth Pérez af met Theo Janssen. In zijn tweede seizoen werd hij veelal gebruikt als stand-in voor Kenneth Pérez. Tioté werd in dit seizoen wel landskampioen met de club en won een paar maanden later ook de Johan Cruijff Schaal.
Tegen het einde van de transferperiode in de zomer van 2010 bereikte FC Twente met Newcastle United een overeenkomst voor een overgang. De overgang werd reeds bekend in afwachting van de in Engeland benodigde werkvergunning. De transfersom die met de overgang gemoeid was, lag om en nabij de 2,5 miljoen euro.[2][3] Wel bedong de club een doorverkooppercentage van 20%.[4] Tioté groeide bij Newcastle United uit tot een van de populairste spelers. Er werd gesproken over een transfer naar clubs als Manchester City FC en Chelsea FC. Met name een transfer naar Arsenal FC of Spartak Moskou leken concreet, maar tot een overgang kwam het niet.[5] Dit had mede te maken met het grote aantal gele kaarten dat hij pakte en zijn gedrag buiten het veld.[4][6] Zo werd hij in 2013 veroordeeld voor het rijden met een vals Belgisch rijbewijs en werd zijn liefdesleven, hij zou poligamist zijn, onderwerp van de Engelse roddelbladen.[5]
In 2016 degradeerde Newcastle en moest de selectie op de schop. Onder andere Daryl Janmaat en Georginio Wijnaldum werden van de hand gedaan, terwijl Siem de Jong en Tim Krul elders werden gestald, om salariskosten te drukken. Ook Tioté gaf aan open te staan voor een nieuwe uitdaging, maar het lukte hem uiteindelijk niet een nieuwe club te vinden, waarna hij op een zijspoor werd gezet. Op 9 februari 2017 tekende hij in China een contract bij Beijing Enterprises Group, dat uitkwam op het tweede Chinese niveau.[7] De club betaalde ongeveer 10,5 miljoen euro voor de Ivoriaan. Tioté speelde uiteindelijk slechts elf wedstrijden voor de club.
Op 5 juni 2017 werd Tioté tijdens een training getroffen door een hartstilstand. Hij overleed korte tijd later in het ziekenhuis.[8] Hij werd onder grote belangstelling begraven op Williamsville, de grootste begraafplaats van Abidjan.[9][10]
Tioté werd in maart 2009 voor het eerst voor zijn land opgeroepen voor de WK-kwalificatiewedstrijd tegen Malawi. Het betreft een duel in de derde ronde van de kwalificatie, waarin Ivoorkust in een poule van 4 teams is ingedeeld. Naast Malawi zitten ook Burkina Faso en Guinee in deze poule. De winnaar van de poule plaatst zich voor het wereldkampioenschap voetbal 2010.[11] Op 12 augustus2009 maakte hij zijn debuut voor Ivoorkust. Hij mocht invallen in een oefenduel tegen Tunesië.[12]
.svg){kind=small}
