Harris, who played in the ring as Kamala, made his WWF debut in 1984, according to the WWE website.
In a career that spanned more than two decades, Harris has fought numerous wrestling superstars, including Hulk Hogan, The Undertaker and Andre the Giant, the statement said.
“He terrorized opponents and delighted audiences in the Mid-South, World Class Championship Wrestling, WCW and WWE until 2006,” said WWE. His character, Kamala, has been promoted as a “Ugandan giant of 6 feet 7 inches, 350 pounds”.
A cause of death for Harris has not been given.
Former World Championship Wrestling (WCW) wrestler Scotty Riggs tweeted that he had never met or known Harris, but understood his impact.
“Grateful that the man paved the way for wrestlers with his unique personality that made fans believe… He was one of a kind,” Riggs tweeted.