This does not come as a surprise as Usuthu have endured a poor start to the current campaign and they remain winless after five Premier Soccer League (PSL) matches.
The Durban-based side has since decided to terminate the 60-year-old's contract.
A club statement reads: "The board of directors of AmaZulu FC have reached the decision to release head coach, Cavin Johnson from his contract with immediate effect."
Johnson had been in charge of Usuthu since August 2017 after replacing Zimbabwean coach Joey Antipas at the club.
AmaZulu general manager, Lunga Sokhela thanked Johnson for the seasons spent with the KwaZulu-Natal giants.
“We wish Mr. Johnson the best of luck in his career. The next focus for the club will be towards getting back on track since results have eluded us this season,” said Sokhela.
Johnson's dismissal comes after Usuthu drew 1-1 with KwaZulu-Natal rivals Lamontville Golden Arrows over the weekend.
Usuthu are currently placed 16th in the league standings with just two points from their draws against Orlando Pirates and Arrows.
Johnson, who guided AmaZulu to 11th spot finish in the league last season, becomes the second coach to be fired by a PSL a club this season.
Chippa United dismissed Clinton Larsen on Monday due to a string of poor results in the league. The Eastern Cape-based side also remain winless in the current campaign.