Sebelumnya, Koulibaly menggapai kebintangan di Napoli. Di klub Italia itu dia sukses meraih Supercoppa 2014 dan Coppa Italia 2019/2020.
Koulibaly akan bereuni dengan mantan bintang Liga Inggris lain yakni Ruben Neves. Pemain asal Portugal itu juga baru saja resmi membela Al-Hilal usai cabut dari Wolverhampton Wanderers.
Kehadiran Koulibaly dan Neves tentu akan membuat Liga Arab Saudi semakin ramai. Sebelumnya, sudah ada bintang Eropa yang merumput di liga ini yakni Cristiano Ronaldo, Karim Benzema dan N'Golo Kante.