Der Innenverteidiger kam im vergangenen Sommer aus Neapel und absolvierte in seiner einzigen Saison an der Stamford Bridge 32 Spiele für die Blues.
Sein Auswärtsdebüt gab der 32-Jährige beim FC Everton, sein erstes Heimtor erzielte er mit einem Volleyschuss gegen Tottenham Hotspur. Sein zweites Tor für Chelsea erzielte er ebenfalls in einem Londoner Derby, auswärts gegen Fulham.
Mitte der Saison führte Koulibaly Senegal als Kapitän ins Achtelfinale der Weltmeisterschaft in Katar. Der Verteidiger erzielte den entscheidenden Treffer zum Sieg gegen Ecuador und schoss sein Land in die K.o.-Runde.
Er ist nach dem portugiesischen Mittelfeldspieler Ruben Neves, der am Freitag von den Wolverhampton Wanderers verpflichtet wurde, der zweite Spieler, der aus der Premier League zu Al Hilal wechselt.