We derive a bound on the efficiency of thermal engines that can be sharper than Carnot’s limit. It is a function of statistical correlations between the engine internal state and Hamiltonian, can be saturated even in finite-time cycles, and applies to both classical and quantum engines. Specifically, the bound establishes the exact maximal efficiency of engines operating with multiple baths, tightening the upper limit set by Carnot’s theorem. Then, we show that an engine made of a quantum dot coupled with fermionic baths can achieve the bound, even when operating beyond the quasistatic regime. The bound relates thermodynamic efficiency to statistical correlations of the working medium and identifies conditions for its saturation in classical and quantum cycles.