This paper is based on findings of a study that examined challenges to innovation and the greening of economies identified by businesses, TVET institutions, and other organisations with the "aim to formulate options for strategic actions to increase 'sustainable competitiveness' of Hong Kong SAR, China" as measured by "The Global Sustainable Competitiveness Index" (GSCI). This article focuses on Hong Kong but refers to Denmark (one of the Nordic countries participated in the study) as it scores much higher than China on the GSCI. The assumption of this study is that Denmark's experience can help formulate policies and the strategic actions required for building sustainable development (SD) solutions for economic green growth through innovation and skills development in Hong Kong. The study used a qualitative methodology. Data was collected through desk-top research and interviews with stakeholders from both settings. The results identified a clear distinction between innovation and greening in terms of education and skills, the business sectors involved, support modalities (policies), investment, as well as culture in both Denmark and Hong Kong SAR. Despite the very different approaches to innovation and variations in both industry structure and the environment for training and skills development, the challenges to industry and their implications for TVET in terms of greening and innovation were found to be very similar in the two contexts. Thus, contrary to the study's assumptions, this article discusses the similar policy responses to these 'green' challenges for "both contexts," as well as recommended policy goals and strategic actions with implications for TVET that can support green innovation in both settings.