Swoje pierwsze piłkarskie kroki Yaya Touré stawiał w zespole ASEC Mimosas. Młodego, utalentowanego zawodnika, który dysponuje świetnymi warunkami fizycznymi, szybko dostrzeżono na Starym Kontynencie i już po roku gry w rodzimym klubie po piłkarza zgłosili się działacze belgijskiego KSK Beveren. 18-letni wówczas Touré występował w belgijskim klubie trzy sezony, po czym przeniósł się na Ukrainę i zasilił skład Metałurha Donieck, w którym występował przez 2 lata. Właśnie wtedy po raz pierwszy został powołany do reprezentacji kraju, w której wystąpił 102 razy.
Kolejnym przystankiem na piłkarskiej drodze Touré była Grecja. Broniąc barw Olympiakosu Pireus zadebiutował w Lidze Mistrzów. Wtedy też o graczu z Wybrzeża Kości Słoniowej po raz pierwszy zrobiło się głośno w Europie. Dobre występy w zmaganiach o tytuł najlepszej drużyny Starego Kontynentu zaowocowały ofertami z kilku zagranicznych klubów, między innymi AS Monaco, do którego piłkarz przeniósł się w następnym sezonie. Jednak i we Francji Touré nie pozostał zbyt długo. Po jednym sezonie gry dla tej drużyny, w której barwach zdobył 5 bramek w 27 spotkaniach zawodnikiem zainteresowali się działacze FC Barcelony i wykupili go za 12 milionów euro, podpisując kontrakt na cztery lata. Piłkarz występował w Dumie Katalonii z numerem 24 na plecach. Zapisana w kontrakcie klauzula odstępnego wynosiła 90 mln euro.
2 lipca 2010 roku Touré podpisał pięcioletni kontrakt z Manchesterem City[2]. Manchester City zapłacił za niego 36 mln euro. W nowym klubie grał z numerem 42. Po roku świętował swój pierwszy sukces – Puchar Anglii. W 2012 poprowadził MC do pierwszego od 1968 roku mistrzostwa Anglii. W 2018 roku odszedł z klubu po 8 latach gry.
We wrześniu 2016 zakończył reprezentacyjną karierę[3]. Ostatnim klubem w karierze piłkarskiej Toure był chiński Qingdao Huanghai. Po zakończeniu współpracy, Toure zdecydował się na rozpoczęcie kariery trenerskiej. W lutym 2021 roku został zatrudniony w roli asystenta w ukraińskim Olimpiku Donieck.[4]