Yamoussoukro'da doğan Tioté, 10 yaşında sokak futboluna başladı. 15 yaşına kadar çıplak ayakla oynayan Tioté,[1] 1998 yılında Fildişi takımlarından FC Bibo'da futbola başladı.
Kulüp kariyeri
Anderlecht
Gösterdiği yüksek performans sonrası Belçika takımlarından Anderlecht'in scout ekibi tarafından izlenen oyuncu, 2005 yılında Anderlecht'e transfer oldu. İlk maçına Belçika'nın Geel takımıyla oynanan ve penaltılarda kaybedilen kupa maçında çıkan Tioté, bu maç bir penaltı atışından yararlanamadı.[2] 2007-08 sezonunda Hollanda takımlarından Roda'ye kiralandı ve FC Bibo'dan eski takım arkadaşı Sekou Cissé ile birlikte Hollanda'ya gitti.[3]
Twente
2 Ekim 2008'de Hollanda ligi takımlarından Twente'ye 750.000 euro bonservis ücretiyle transfer oldu. Bu takımda 58 maça çıkıp 14 asist yaptı. 2009-10 sezonunda Teknik direktör Steve McClaren önderliğinde Hollanda ligi şampiyonu oldu ve UEFA Avrupa Ligi ve UEFA Şampiyonlar Ligi'nde gösterdiği yüksek performans ile başta İngiltere kulüpleri olmak üzere birçok Avrupa kulübünün transfer listesine girdi.
Newcastle United
26 Ağustos 2010'da Newcastle United takımına transfer olan oyuncu, ilk maçına 18 Eylül 2010 tarihinde Everton karşısında çıktı ve 64 başarılı pas yaparak iyi bir performans gösterdi. Newcastle United'ın diğer maçlarında da genellikle ilk 11 başlayan oyuncu, Manchester City karşısında müthiş performans gösterdi ve takımının 2-1 galip gelmesinde büyük rol oynadı. Tiote bu maçın ardından takımının 1-0 galip geldiği Wigan Athletic maçında da çok başarılı bir performans gösterdi ve maçın adamı oldu. İlk golünü Arsenal ile oynanan ve 4-4 berabere kalınan lig maçında 25 metreden attı. 25 Şubat 2011'de sözleşmesini yenileyen oyuncu kontratını 6,5 yıl uzattığını açıkladı.
5 Haziran 2017 tarihinde, Tiote antrenmanda geçirdiği kalp krizi sonrası Pekin'de ölmüştür. Demba Ba sosyal medyada aracılığı ile ilk baş sağlığı dileyen olmuştur ve ardından eski Newcastle takım arkadaşları da baş sağlığı dilemiştir.