This is the first club outside the border for the 24-year-old South African international.
Brooks has played 16 times for South Africa, and his recent games were in the COSAFA Cup last year.
He signed for Usuthu in 2022 from TS Galaxy, where he established himself as a potential top talent.
It is reported that Brooks and AmaZulu parted ways after the two parties did not agree on terms for a new deal.
He was viewed as an integral figure in Arthur Zwane's team, especially after playing in 25 matches across all competitions last season.