Primark was forced to pay back GBP231,973 to 9,735 employees, the Telegraph reported.
The businesses were ordered to distribute £1.7 million in back...
A Primark spokesperson said: "Following a routine audit by HMRC, Primark confirms it has paid a number of its employees in instances where HMRC deemed these employees to have received less than the National Minimum Wage".
A spokesperson for Sports Direct said: "This matter relates to the historical situation in our warehouse that was widely publicised in 2016, for which we apologised at the time".
Best Connection was found to have underpaid GBP469,273 to 2,558 workers and Transline failed to pay GBP310,302 to 1,421 workers.
The most prolific sectors for underpayment were retail, hospitality and hairdressing, while two of the best known offenders were Primark, an arm of Associated British Foods that failed to pay a total of nearly £232,000 to 9,735 workers, and Sports Direct, which along with its employment agencies underpaid underpaid 4,362 staff by a total of £0.95m. "It has also reviewed its procedures in order to avoid this situation re-occurring".
"There is no excuse for not paying staff the wages they're entitled to and the government will come down hard on businesses that break the rules", said Margot James, the business minister.
"To ensure there are consequences for their wallets as well as their reputation, we've levied millions in back pay and fines".
Bryan Sanderson, Chairman of the Low Pay Commissions, said: "The risk of being named is encouraging businesses to focus on compliance".
Since 2013, the scheme has identified £8 million in back pay for 58,000 workers, with 1500 employers fined a total of £5 million.
'It is good to see that HMRC continues to target large employers who have underpaid a large number of workers, as well as cases involving only a few workers, where workers are at risk of the most serious exploitation.
This year the government said it expected to spend a record £25.3 million on minimum wage enforcement. Minimum wage rates will rise again in April 2018, giving younger workers in particular the biggest pay boost in a decade.