Climate warming and biological invasions are key drivers of biodiversity change. Their combined effects on ecological communities remain largely unexplored. We investigated the direct and indirect influences of temperature on invasion success, and their synergistic effects on community structure and dynamics. Using size-structured food web models, we found that higher temperatures increased invasion success. The direct physiological effects of temperature on invasions were minimal in comparison with indirect effects mediated by changes on food web structure and stability. Warmer communities with less connectivity, shortened food chains and reduced temporal variability were more susceptible to invasions. The directionality and magnitude of invasions effects on food webs varied across temperature regimes. When invaded, warmer communities became smaller, more connected and with more predator species than their colder counterparts. They were also less stable and their species more abundant. Considering food web structure is crucial to predict invasion success and its impacts along temperature gradients.