The objective of this work was to update Brazilian experiences on implementation research (IR)regarding promotion of healthy lifestyles to decrease the risk of chronic non-communicable diseases (CNCD). Some Brazilian governmental activities for promotion of healthy lifestyles have been adopted around the world such as the case of the “World Physical Activity Day” and the“Walking for health program”. Following the example of many other developing and developed countries, Brazilian government has been sponsored leisure-time physical activity and healthy eating programs which still were not capable of promoting massive participation, especially from workers, elderly and people from the less privileged socioeconomic classes. Although successful exercise promotion strategies have been done in Brazil, the implementation science on promotion of healthy lifestyles is still rising and more research is necessary to identify the settings, circumstances, and processes for effective and sustainable adoption of healthy dietary and exercise practices. Understanding problems, concerns and barriers for implementation of health promotion (HP) policies in Brazil could be useful for many other developing nations.