Policy is a lever for initiating the structural and environmental changes that foster health-enhancing physical activity (HEPA) promotion. However, little is known about the evidence in support of local governments regarding their HEPA-promoting policies. This study collected comprehensive information on municipal HEPA policies on the French Riviera to gain an overview of HEPA policy development in this territory. Mid-sized cities from the two counties constituting the French Riviera were targeted (n = 17). In each city, a local tool for HEPA policy analysis, CAPLA-Santé, was used to gain information from key informants heading the departments of sports, health services and social services. Data were collected through semi-structured interviews and document analysis. Ten mid-sized cities volunteered to participate. Key informants from the sports (n = 10), health services (n = 5) and social services (n = 6) departments were interviewed. Written HEPA policy documents were formalized in six cities. These documents (n = 14) were mainly from the sports (n = 8) and health services (n = 4) sectors. The key informants reported that support from that national policy, the commitment of elected officials, and large local stakeholder networks facilitated HEPA promotion, whereas the lack of intersectoral collaboration and limited resources were limitations. The results provide insight into the development of municipal HEPA policies, highlighting some of the barriers, facilitators and perspectives. These findings could be valuable to scale up HEPA promotion at the local level.