“Enemy release” occurs when invading species suffer from interactions with pathogens, parasites, herbivores, or predators to a lesser degree than native species due to a lack of shared evolutionary history. Here we provide strong support for the hypothesis that variable thermal sensitivities between a consumer and its resources can generate temperature-dependent enemy release using both a mathematical model and a field experiment. We identify three common scenarios where changes in temperature should alter enemy release based on asymmetric responses among enemies and their resources to changes in temperature: (1) the vital rates of a shared enemy are more sensitive to changes in temperature than its resources, (2) the enemy's thermal maximum for consumption is higher than the resources' maxima for growth, and (3) the invading resource has a higher thermal maximum for growth than its native competitor. Mathematical representations indicated that warming is capable of altering enemy release in each of these three scenarios. We also tested our hypothesis using a mesocosm warming experiment in a system that exhibits variable thermal sensitivities between a predator and its native and nonnative prey. We conducted a six-week experiment manipulating the presence of Lepomis sunfish (present, absent) and water temperature (ambient, heated) using the nonnative crustacean zooplankter, Daphnia lumholtzi, whose morphological defenses reduce predation from juvenile sunfish relative to native Daphnia pulex. Our results indicate that D. lumholtzi benefited to a greater extent from the presence of Lepomis predators as temperatures increase. Taken together, our model and experiment indicate that changes in environmental temperature may directly influence the success of nonnative species and may assist with forecasting the community consequences of biological invasions in a warming world.