The club was founded in 1983 by business people in Venda. In 1998 the club was taken over by the Thidiela family. After just two seasons of campaigning in the National First Division, Black Leopards were promoted to the elite division of the country.
Leopards were relegated to the First Division in 2008 after seven seasons in the Premiership. In 2011 Leopards returned to the PSL.
Contrary to popular belief the team was started by 3 school teachers from the village of Tshipako in the early 1980's or late 1970's. It was known as Tshipako Black Leopards. After the 3 teachers were unable to financially support the team it was passed over to a local business man. Even today some people still call the team Tshipako paying homage to the village of it's origin.