Si Yaya Touré a mis plus de temps que son frère Kolo à éclore au très haut niveau, le milieu de terrain a fini par surpasser son aîné. Aujourd'hui, le joueur de 28 ans compte parmi les meilleurs joueurs du monde à son poste. Dans l'ombre de Kolo Yaya Touré est formé à l'ASEC Mimosas, club d'Abidjan qui a vu émerger la génération dorée du football ivoirien, de Gervinho à Salomon Kalou, en passant par Kolo Touré, son frère. Le jeune joueur n'a besoin que d'une saison pour se faire remarquer. En 2001, le milieu de terrain s'engage avec le club belge du KSK Beveren, l'Ivoirien y évolue trois saisons. Durant cette période, il effectue des essais à Arsenal, formation prestigieuse de Londres dans laquelle évolue Kolo. Le jeune joueur impressionne. Mais Touré ne s'engage pas avec les Gunners. En janvier 2011, Arsène Wenger, coach français de l'équipe londonienne, expliquait sur le site du club les raisons de cette non-signature. «Il n'avait pas de permis de travail et il était trop jeune. [...] Nous avons essayé de lui obtenir un passeport européen. Il n'était pas assez patient et il est parti pour le Metalurh Donetsk.» «Il avait fait une forte impression. C'est un joueur de classe mondiale.» Après la Belgique, Yaya Touré pose donc ses valises en Ukraine. L'Ivoirien n'effectue qu'une saison au Metalurh Donetsk. En 2005, le milieu de terrain s'engage avec le club grec de l'Olympiakos. A l'image de son bref passage ukrainien, Touré reste un an en Grèce. Cela ne l'empêche pas de marquer les esprits. L'Olympiakos joue la prestigieuse Ligue des champions, l'occasion pour le natif d'Abidjan de briller aux yeux de l'Europe. Et d'attirer les convoitises. Les performances de l'Ivoirien, géant d'1m91 qui allie puissance et technique, ne passent pas inaperçu. Rapidement, le joueur est courtisé par de grands clubs européens.