"We took the decision to strike because we reached a deadlock," National Union of Mineworkers (NUM) spokesman Livhuwani Mammburu told AFP.
"It will continue indefinitely until the two parties can come together and solve their differences."
The strike will hit mining houses Anglo American, Exxaro and the embattled Anglo-Swiss giant Glencore.
The latter firm has in the past few months cut hundreds of jobs in an attempt to reduce costs.
In August, it announced it was putting its Optimum Coal Mine, which supplies the state-owned power generator Eskom, into a form of bankruptcy protection as it seeks to restructure the company, citing "unsustainable financial hardship".
Also Read
After over three months of negotiations, the industry bosses have come to the table with an offer of only about half the requested wage rises.
"Striking is the only way for the workers to express their dissatisfaction with these offers," said Mammburu.
According to the Chamber of Mines, South Africa's coal industry employs about 90,000 people.