Based on the storytelling tradition and analyses of conference material, this article provides an overview of the evolving Nordic Health Promotion Research Network (NHPRN) and its conferences over the last 20 years. The story goes from the planning of the first conference in Bergen, Norway, back in 1996 to the eighth conference in Jyväskylä, Finland, in 2016. There have been three phases of development. During the first phase, 1996–2007, the five first conferences were initiated and implemented by departments of public health in the Nordic countries. The World Health Organization (WHO) collaborative centres of Health Promotion in Bergen University and a group at Karolinska Institute, Department of Social Medicine, creating supportive environments for health in Stockholm played key roles in initiating and supporting NHPRN. During the second phase, 2007–2014, the network was strengthened and supported by the Nordic School of Public Health (NHV) in Gothenburg. The third phase started when NHV closed down in 2015 and networking activities were transferred to the European Office of WHO in Copenhagen. The Nordic Health Promotion Research Conference series has served several purposes and will continue to do so. They are important Nordic meeting places, stimulating Health Promotion research, as well as explicitly managing ongoing concerns in the international Health Promotion community. This is reflected in the shift of foci over time. The content of the conferences has been highly responsive to whatever challenges are particularly relevant at different points in time, while also contributing to developing Health Promotion as a discipline, given that every conference has built on the previous ones.