“We’ll continue to make history together,” Al-Hilal said on Twitter, alongside a short video featuring Koulibaly.
The four-time Asian Champions League winners said Koulibaly’s contract would run until 2026 without giving any financial details. British media reported that the Saudi club would pay around £17 million ($21.61m) for the centre-back.
“I’m here with those who make the glory in the present and the future,” the Africa Cup of Nations winner said.
– Saudi Arabia transfer tracker: Done deals and players linked
Koulibaly, 32, scored two goals in 32 appearances in all competitions for Chelsea after joining them from Napoli last July.
The Saudi Pro league has become attractive to Europe-based players since Cristiano Ronaldo moved to Al-Nassr last January.
Al-Hilal are the most decorated club in Saudi Arabia and Asia, having won 66 trophies, and they hold the record for league and Asian Champions titles with 18 and four, respectively.
Boosting their squad is a priority for the Riyadh-based club, which have lost their league and Asian Champions crowns.
Saudi’s Al-Hilal sign Senegal defender Kalidou Koulibaly from Chelsea