Туре был приглашён в юношескую академию клуба АСЕК в 1996 по рекомендации его старого наставника Патрика Ван Рейжендама. Далее он поехал в Европу, где он играл два с половиной года в бельгийском «Беверене» и полтора года в донецком «Металлурге».
Туре перешел в «Олимпиакос» в 2005 году. Перед сезоном 2005/06 он был отпущен на просмотр в лондонский «Арсенал», но не сумел закрепиться в составе. Поскольку у него не было паспорта ЕС.
15 августа 2006 года «Олимпиакос» продал Туре в «Монако» за 4,5 миллиона евро.
26 июня 2007 года испанская «Барселона» купила Туре за 9 млн евро. На официальной презентации в присутствии президента клуба Лапорты и спортивного директора Чики Бегиристайна получил футболку с номером 17. Однако позже Туре поменял номер на 24 после того, как Андрес Иньеста взял себе номер 8.
2 июля 2010 года, Яя Туре подписал контракт с «Манчестер Сити». Срок соглашения рассчитан на 5 лет.
В первом сезоне, выступая за «Манчестер Сити», Яя Туре забил два важных гола для своей новой команды. 16 апреля 2011 в полуфинале Кубка Англии Яя Туре на 52 минуте забил гол в ворота «Манчестер Юнайтед». Матч закончился со счётом 1:0. Благодаря этой победе «Манчестер Сити» впервые за 30 лет дошёл до финала Кубка Англии. 14 мая 2011 уже в финале Кубка Англии против «Сток Сити» Яя Туре забил гол на 74 минуте матча. Счёт до конца матча не изменился. Благодаря этой победе «Манчестер Сити» завоевал первый трофей за последние 35 лет.
Футболист года в Африке 2011
Старший брат Коло — защитник «Манчестер Сити», младший брат Ибрагим — тоже футболист. Яя хорошо говорит и понимает по-русски. Туре говорит на 5-ти языках — французском, английском, испанском, русском и одном из местных в Кот-д’Ивуаре.
На 25 января 2009 года