Kariyerinde Crystal Palace, West Ham ve Anderlecht gibi önemli kulüplerde forma giyen 1.89 boyundaki tecrübeli oyuncunun menajeri, Trabzonspor yönetimine "Takımınızın orta saha eksikliğini biliyoruz. Oyuncumuzu size getirebiliriz ve ekonomik olarak bütçenizi zorlamaz" şeklinde bir öneride bulundu.
Senegal Milli Takımı'nda 90 kez forma giyen Kouyate, 4 gol kaydederken, geçtiğimiz sezon Nottingham'da 12 Premier Lig maçında 202 dakika süre aldı. Ancak gol ve asist katkısı yapamadı.