Its businesses include British high street discounter Poundland, France's Ligue 1 sponsor Conforama and Pep Africa, which runs the continent's largest clothing factory.
But on Wednesday the music stopped when Steinhoff revealed it was under criminal and tax investigation in Germany over suspicions of accounting irregularities and that its chief executive, Markus Jooste, had resigned. He had led the firm for two decades.
Shares listed in Frankfurt fell almost 60 per cent in the hours following the bombshell announcement.
Late on Tuesday Steinhoff's Frankfurt-listed shares were changing hands for three euros a piece but by the market open today they had slumped to 38 cents.
More From This Section
"The sell-off will probably end when all the facts are on the table - and those facts are going to take a while," Johannesburg-based economist Mike Schussler told AFP.
In an attempt to stem the rout and reassure the market, Steinhoff announced yesterday that it would sell one billion euros (USD 1.17 billion) of assets to bolster liquidity.
But Steinhoff's actions were not enough for some market players.
Credit ratings agency Moody's slashed Steinhoff's credit rating by four notches, below investment grade to junk - and warned that further downgrades could follow.
"The downgrade of Steinhoff's ratings and review for further downgrade reflect the uncertainties," the agency said.
At the heart of the crisis raging at Steinhoff is a reported six billion-euro hole in the accounts.
A voracious appetite for acquisitions won Steinhoff a reputation among some investors as a thrusting, dynamic business, but also saddled the group with a formidable 9.2 billion-euro debt mountain.
British Daily Mail City Editor Alex Brummer wrote that "even by the standards of recent share price bloodbaths, the 60 percent fall in the value of Steinhoff International is exceptional".
"There is a tendency in the UK and, seemingly, in Germany, to believe that companies ultimately run by South African billionaires must be solid," he added.
"More serious was a lack of discussion of apparent governance shortcomings."
In 2015, Steinhoff revealed to investors as part of its application to list on the Frankfurt bourse that its offices in Westerstede, northwest Germany, had been searched in connection with a tax probe.
The mystery around the crisis grew when a letter apparently written by Jooste emerged this week, accepting responsibility for the share collapse.
"I made some big mistakes and have now caused financial loss to many innocent people," the typed letter said.
"It is time for me to move on and take the consequences of my behaviour like a man."
In South Africa, Steinhoff now faces the prospect of investigations by the Public Investment Corporation, the Financial Services Board and the Government Employees Pension Fund, which holds shares in the beleaguered conglomerate.
The Johannesburg Stock Exchange, where Steinhoff has a secondary listing, confirmed that it had launched its own probe but declined to suspend trading in the troubled stock.
"It looks like the (South African) Ministry of Finance is looking at what went wrong. I think in other jurisdictions like the United States it is also likely to face some sort of investigation," said Schussler, the economist.
But despite the challenges, Schussler said the company could still turn around the situation.
"I think the re-liquidation plan will make a difference. They owe... debt that obviously is stifling them," he said.