Understanding the temperature dependence of carbon use efficiency (CUE) is critical for understanding microbial physiology, population dynamics, and community-level responses to changing environmental temperatures. Currently, microbial CUE is widely assumed to decrease with temperature. However, this assumption is based largely on community-level data, which are influenced by many confounding factors, with little empirical evidence at the level of individual strains. Here, we experimentally characterise the CUE thermal response for a diverse set of environmental bacterial isolates. We find that contrary to current thinking, bacterial CUE typically responds either positively to temperature, or has no discernible temperature response, within biologically meaningful temperature ranges. Using a global data-synthesis, we show that our empirical results are generalisable across a much wider diversity of bacteria than have previously been tested. This systematic variation in the thermal responses of bacterial CUE stems from the fact that relative to respiration rates, bacterial population growth rates typically respond more strongly to temperature, and are also subject to weaker evolutionary constraints. Our results provide fundamental new insights into microbial physiology, and a basis for more accurately modelling the effects of shorter-term thermal fluctuations as well as longer-term climatic warming on microbial communities.