Kouyate swoją przygodę z piłką zaczynał w ASC Yego Dakar. W 2006 roku przeniósł się do Belgii, do juniorskiego zespołu FC Brussels. Rok później został włączony do pierwszego zespołu. Na swój debiut musiał czekać do 19 stycznia 2008. Wtedy to wystąpił w przegranym (2:7) spotkaniu z KVC Westerlo. W całym sezonie rozegrał 10 meczów. Po sezonie został piłkarzem wielkiego Anderlechtu, lecz cały sezon spędził na wypożyczeniu w KV Kortrijk. Do drużyny Mistrza Belgii powrócił w połowie 2009 roku. Ligowy debiut w barwach Fiołków zaliczył 20 września 2009 w spotkaniu z KAA Gent (1:1). 21 marca 2010 roku Kouyate strzelił swojego pierwszego gola dla Anderlechtu w spotkaniu z KSC Lokeren (4:0). W latach 2010 i 2012 zdobył z tym klubem Mistrzostwo Belgii oraz Puchar Belgii. 18 czerwca 2014 roku, Kouyate podpisał czteroletni kontrakt z West Hamem. W ekipie Młotów zadebiutował już w pierwszej kolejce Premier League 16 sierpnia przeciwko Tottenhamowi (0:1). Pierwsze trafienie dla klubu z Upton Park zaliczył 28 grudnia 2014 roku w przegranej potyczce derbowej z Arsenalem (1:2). Całą kampanię 2014/15 zakończył z 32 występami oraz czterema golami. Premierowy sezon w Anglii był niezwykle udany dla Senegalczyka, który był czołowym zawodnikiem Młotów. Sezon 2015/16 pomocnik rozpoczął bardzo dobrze, bo od bramki strzelonej na Emirates Stadium z Arsenalem (2:0). Całą kampanię 2015/16 Kouyate zakończył z pięcioma trafieniami w 42 spotkaniach. W marcu 2016 roku zawodnik podpisał nowy długoterminowy kontrakt, wiążący go z klubem do 2021 roku. 4 sierpnia 2016 roku reprezentant Senegalu przeszedł do historii klubu. Piłkarz zdobył pierwszego gola w historii na nowym stadionie Młotów w spotkaniu ze słoweńskim NK Domżale. W tym starciu (3:0) Cheik trafił dwukrotnie do siatki. W kampanii 2016/17 pomocnik jest nadal podstawowym zawodnikiem Młotów.
Kariera reprezentacyjna:
Kouyate występował w reprezentacji Senegalu do lat 18 oraz 20. W drużynie narodowej zadebiutował 29 lutego 2012 roku w spotkaniu towarzyskim z RPA. Od kilku lat jest pierwszoplanową postacią seniorskiej kadry. W 2012 roku reprezentował swój naród na Igrzyskach Olimpijskich w Londynie. Na tym turnieju rozegrał cztery spotkania. W styczniu 2015 roku pomocnik wystąpił w Pucharze Narodów Afryki, gdzie wystąpił we wszystkich trzech spotkaniach grupowych. Senegalczycy nie zdołali przejść do kolejnej fazy grupowej. Od września 2015 roku Cheikhou jest kapitanem reprezentacji Lwów Terangi. Swoje pierwsze trafienie dla drużyny narodowej zaliczył 5 września 2015 roku w meczu z Namibią. We wrześniu 2016 roku Kouyate poprowadził reprezentację Senegalu do awansu do Pucharu Narodów Afryki 2017.
Sukcesy: 2x Mistrzostwo Belgii (2009/10, 2011/12 – Anderlecht Bruksela)
