Materials with highly crystalline lattice structures and low defect concentrations have classically been considered essential for high-performance optoelectronic devices. However, the emergence of high-efficiency devices based on halide perovskites is provoking researchers to rethink this traditional picture, as the heterogeneity in several properties within these materials occurs on a series of length scales. Perovskites are typically fabricated crudely through simple processing techniques, which leads to large local fluctuations in defect density, lattice structure, chemistry and bandgap that appear on short length scales (<100 nm) and across long ranges (>10 μm). Despite these variable and complex non-uniformities, perovskites maintain exceptional device efficiencies, and are, as of 2018, the best-performing polycrystalline thin-film solar cell material. In this Review, we highlight the multiple layers of heterogeneity ascertained using high-spatial-resolution methods that provide access to the required length scales. We discuss the impact that the optoelectronic variations have on halide perovskite devices, including the prospect that it is this very disorder that leads to their remarkable power-conversion efficiencies.