Matovu has penned a three-year contract with the Absa Premiership and MTN8 champions.
Amakhosi confirmed the news on Twitter, saying: "We would like to confirm the signing of Ugandan winger Sula Matovu on a three year deal. Welcome to the family."
Matovu, who can operate on either flank, has been training with Chiefs since last month.
The 22-year-old was formerly on the books of Swedish side BK Hacken.