Introduction: The Healthier Choice Logo (HCL) was introduced in 2017 by the Ministry of Health Malaysia. This paper analysed acceptance of HCL, effectiveness of HCL in encouraging healthier product reformulation, and factors affecting reformulation among food industries. Methods: An online self-administered questionnaire consisting of four sections utilising multiple choice and 5-point Likert scale questions was distributed to food industries in Malaysia. Sample size calculation yielded 100 respondents. Results: Food industries had a higher acceptance of the processes and requirements involved in HCL implementation. HCL was highly effective in encouraging product reformulation among food industries in Malaysia. Meeting consumer demand, improving brand image, public health, more awareness around nutrition labelling, logo and national nutrition target, more technical knowledge and budget were found to motivate healthier product reformulation. However, product suitability, consumer acceptability, difficulties maintaining taste and shelf life, and limited budget were the challenges faced in product reformulation. There was no correlation between HCL acceptance and factors encouraging or inhibiting reformulation. Conclusion: These findings are expected to help relevant authorities or stakeholders make changes, if necessary, towards processes and requirements involved in HCL application to ensure wider HCL implementation. Future research should identify the relationship between HCL implementation and public health improvement among the Malaysian population.