Swoje pierwsze piłkarskie kroki Yaya stawiał w zespole ASEC Abidżan. 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 Yaya występował w belgijskim klubie trzy sezony, po czym przeniósł się na Ukrainę. Toure zasilił skład Metalurga Donieck i występował w nim przez 2 lata. Właśnie wtedy po raz pierwszy został powołany do reprezentacji kraju, w której wystąpił już 27 razy i zdobył trzy bramki.

Kolejnym przystankiem na piłkarskiej drodze Toure była Grecja. Broniąc barw Olympiakosu Pireus Yaya 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 Toure 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ępuje w Dumie Katalonii z numerem 24 na plecach. Zapisana w kontrakcie klauzula odstępnego wynosi 90 mln euro. Warto także dodać, że dwaj bracia Yayi również są piłkarzami: Kolo Touré (26 l.) występuje w londyńskim Arsenalu, a Ibrahim (26 l.) w Metalurgu Donieck, do którego przeniósł się w sezonie 2007/2008 z OGC Nice.