Background: Human activities have changed the biosphere so profoundly over the past two centuries that human-induced climate change is now posing serious health-related treats to the current and future generations. Rapid actions from all scientific fields are needed to contribute to both the mitigation and adaption to climate change. Purpose: This article aims to identify bi-directional associations between climate change effects (i.e., rising average temperatures, natural disasters, air pollution, rising sea level) and health-related behaviors, as well as a set of key actions for the behavioral medicine community. Methods: We synthetized the existing literature about (i) the effects of rising average temperature, natural disasters, air pollution, and rising sea level on the food system and eating behaviors, physical activity, sleep, substance use, access to safe water, and preventive behaviors; and (ii) the concurrent positive and negative roles that health-related behaviors can play in mitigation and adaptation to climate change. Results: Based on this literature review, we propose one of the first model of the complex, occasionally bi-directional, associations between climate change and health-related behaviors. Key actions are proposed with particular consideration for health equity (i.e., between and within-countries, at the intergenerational level, as well as between men and women) of future behavioral interventions. Synergies are also proposed between the field of behavioral medicine, the study of complex systems and planetary health science. Conclusions: We contend that climate change is among the most urgent issue facing all scientists, and should become a central priority for the behavioral medicine community.