Tiote osierocił trójkę małych dzieci.
Piłkarską karierę rozpoczął w Anderlechcie w 2005 roku. Później występował także w Rodzie Kerkrade, Twente Enschede i Newcastle United. Do Chin przeniósł się w zimowym oknie transferowym.
W reprezentacji Wybrzeża Kości Słoniowej rozegrał 52 mecze i strzelił jedną bramkę.