Issue AddressedClimate change is a defining public health issue of the 21st century. Food systems are drivers of diet‐related disease burden, and account for 30% of global greenhouse gas emissions. Local governments play a crucial role in improving both the healthiness and environmental sustainability of food systems, but the potential for their actions to simultaneously address these two issues is unclear. This study aimed to explore the perceptions of Australian local government stakeholders regarding policy actions simultaneously addressing healthy eating and climate change, and the influences on policy adoption.MethodsWe conducted 11 in‐depth semi‐structured interviews with stakeholders from four local governments in Victoria, Australia. Data were analysed using reflexive thematic analysis. We applied Multiple Streams Theory (MST) ‘problem’, ‘politics and ‘policy’ domains to explain policy adoption influences at the local government level.ResultsKey influences on local government action aligned with MST elements of ‘problem’ (e.g., local government's existing risk reports as drivers for climate change action), ‘policy’ (e.g., budgetary constraints) and ‘politics’ (e.g., local government executive agenda). We found limited evidence of coherent policy action in the areas of community gardens, food procurement and urban land use.ConclusionBarriers to further action, such as resource constraints and competing priorities, could be overcome by better tailoring policy action areas to community needs, with the help of external partnerships and local government executive support.So What?This study demonstrates that Victorian local stakeholders believe they are well‐positioned to implement feasible and coherent interventions that address both healthy eating and climate.