ヤヤ・トゥーレ
初期の経歴
1996年、長年の師であるパトリック・ファン・ライエンダムの推薦でASECミモザのユースアカデミーに入団した。2000年にトップチームデビューし、2001年にベルギー・ジュピラーリーグのKSKベフェレンに移籍して2シーズン半を過ごした。その後はウクライナのメタルルグ・ドネツクで1シーズン半プレーし、2005年にギリシャ・スーパーリーグのオリンピアコスFCに移籍した。オリンピアコスFCと契約する前には兄のコロが在籍するイングランドのアーセナルFCのトライアルを受けていたが、労働許可証の問題からアーセナルFC加入は実現しなかった。2006 FIFAワールドカップ・アフリカ予選には兄コロとともに出場し、カメルーンを抑えて本大会出場権を獲得した。本大会出場メンバーにも選出されて十分な存在感を見せつけたが、「死の組」と言われたC組に入った事もあってグループリーグ突破はならなかった。
ASモナコ
2006 FIFAワールドカップ後の2006年8月14日、推定移籍金450万ユーロでフランスのASモナコと4年契約を交わした。2006-07シーズン序盤はラズロ・ボロニ監督との不仲も囁かれて不調に陥ったものの、ローラン・バニド監督の就任後は安定したパフォーマンスを発揮した。
FCバルセロナ
2007年7月1日、スペインのリーガ・エスパニョーラプリメーラ・ディビシオンのFCバルセロナに移籍金900万ユーロで移籍し、登録名をヤヤ・トゥーレ (Yaya Touré) からトゥーレ・ヤヤ (Touré Yaya) に変更した。FCバルセロナに所属する初のコートジボワール人選手であった。同年夏のジョアン・ガンペール杯はインテルと争い、先制点を挙げて5-0でのトロフィー獲得に貢献した。8月26日のリーグ開幕戦・ラシン・サンタンデール戦でデビューした。公式戦での初得点は9月2日のアスレティック・ビルバオ戦であり、UEFAチャンピオンズリーグでの初得点は2007-2008シーズン準々決勝のシャルケ04戦である。2007-2008シーズンは主にMFシャビとMFアンドレス・イニエスタの後ろで中盤のバランスをとるポジションで起用された。
2008年に就任したジョゼップ・グアルディオラ監督はヤヤに代えてMFセルヒオ・ブスケツを中盤の底に置くことを好んだため、2008-2009シーズン以降は出場機会が減少したが、2008-2009シーズンの3冠獲得に貢献した。同シーズンのUEFAチャンピオンズリーグ決勝・マンチェスター・ユナイテッドFC戦ではエリック・アビダルやダニエウ・アウヴェスが出場停止処分を受けてディフェンス陣が手薄になっていたことから本職ではないセンターバックとしてプレーしたが、無失点に抑えて優勝に貢献した。クラブでの功績が評価されて2009年にはコートジボワール最優秀選手に選ばれた。
マンチェスター・シティFC
2010年7月2日、移籍金約2,400万ポンドでイングランドプレミアリーグのマンチェスター・シティFCと5年契約を結んだ。週給は22万ポンドに設定され、アフリカ出身の選手としてはプレミアリーグ最高年俸となった。なお、マンチェスター・シティには2009年より兄のコロも在籍している。バルセロナで着けていた背番号24はパトリック・ヴィエラが既に着けていたため、24を反対にした背番号42を割り当てられた。7月28日、メキシコのクラブ・アメリカとのプレシーズンマッチでデビューし、1-1(PK4-1)で勝利した。8月7日のバレンシアCF戦でホームの観客に顔を見せ、その試合でマン・オブ・ザ・マッチに選ばれた。8月14日にホワイト・ハート・レーンで行われたトッテナム・ホットスパーFC戦（0-0）でリーグ戦デビューし、1週間後のリヴァプールFC戦（3-0）ではギャレス・バリー、ナイジェル・デ・ヨングとともに中盤を形成し、好印象を与えた。9月19日のウィガン・アスレティックFC戦で70分にFWカルロス・テベスのアシストから初得点を挙げた。12月11日のウェストハム・ユナイテッドFC戦では前半に左足のミドルシュートで先制点を決め、後半にはドリブル突破からシュートを放ち、ゴールポストとロバート・グリーンに当たってゴールネットを揺らした。2011年1月15日のウルヴァーハンプトン・ワンダラーズFC戦ではFWエディン・ジェコのアシストから得点し、4-3で競り勝った。4月16日のマンチェスター・ユナイテッドFCとのFAカップ準決勝では両チーム唯一の得点となる決勝点を挙げ、マン・オブ・ザ・マッチに選出された。ストーク・シティFCとの決勝でも同じく1-0での決勝ゴールを挙げ、マンチェスター・シティの35年ぶりのタイトル獲得に貢献した。このシーズンはロベルト・マンチーニの下でトップ下として起用され、バルサ時代より攻撃的なプレーが多くなった。チームではカルロス・テベスに次ぐ合計10得点を記録。リーグ戦では35試合に先発出場し8得点を決め、シティの初のチャンピオンズリーグ出場権獲得に貢献した。
2011年12月22日にはシティでの活躍が評価され、アフリカ年間最優秀選手賞を受賞した。2012年12月21日にはシティを44年ぶりのリーグ優勝に導いたことや、アフリカネイションズカップでコートジボワール代表を準優勝に導いたことが評価され、2年連続のアフリカ年間最優秀選手賞を受賞した。2014年6月、アメリカの経済誌フォーブスは世界のアスリートの年収を公表した。ヤヤ・トゥーレの年収は2170万ドル（約22億円）であり、世界のアスリートの中で59位。アフリカ出身のアスリートとしては1位であり、サッカー選手の中では9位である。
2013-14シーズンはキャリアハイを大きく上回るパフォーマンスを披露し、プレミアリーグとカップ戦2冠に大きく貢献した。得点数はチーム最多でリーグ全体でも3位となる20ゴールを記録。これはMFとしては稀に見る記録である。2014年夏には自分の誕生日を祝ってもらえなかったとして移籍を志願。しかし、これは年俸つり上げのためだったという見方も多く、結局残留した。
2015年1月9日、アフリカ年間最優秀選手を4年連続で受賞した。これは、サミュエル・エトオ（カメルーン）と並んで歴代トップタイとなっている。
2016年9月20日、代表引退を表明したが、これは2017年12月26日に撤回された。
2016-17シーズンよりグアルディオラが監督に就任、当初チャンピオンズリーグのメンバーリストから除外された。またヤヤの代理人が、グアルディオラを批判した為、代理人がグアルディオラに謝罪をしない限りヤヤを起用しないと、グアルディオラは明言。しばらくは全く起用せれない時期が次いた。数週間後ヤヤが直接謝罪をすると、11月16日のクリスタル・パレス戦でスタメンにサプライズ起用され、いきなり2ゴールを決める活躍を見せた。その後はレギュラーとしてプレー、2017年6月1日チームとの契約を1年延長した。
2017年9月20日、リーグカップのウェスト・ブロムウィッチ・アルビオンFC戦で通算300試合に出場した。
2018年5月4日、グアルディオラ監督のリーグ戦ハダーズフィールド・タウンFC戦前の記者会見において、クラブ在籍中の実績への賞賛の言葉と共にマンチェスター・シティ退団が発表された。ホーム最終戦となるブライトン&ホーヴ・アルビオンFC戦前のグアルディオラ監督の記者会見でも、クラブでの実績とロッカールームでの振る舞いについて賞賛された。
オリンピアコス
2018年9月2日、オリンピアコスFCに加入することが発表された。
青島黄海
2019年7月3日、中国2部リーグの青島黄海に加入した。