Both seismology and geochemistry show that the Earth's mantle is chemically heterogeneous on a wide range of scales. Moreover, its rheology depends strongly on temperature, pressure and chemistry. To interpret the geological data, we need a physical understanding of the forms that convection might take in such a mantle. We have therefore carried out laboratory experiments to characterize the interaction of thermal convection with stratification in viscosity and in density. Depending on the buoyancy ratio B (ratio of the stabilizing chemical density anomaly to the destabilizing thermal density anomaly), two regimes were found: at high B, convection remains stratified and fixed, long-lived thermochemical plumes are generated at the interface, while at low B, hot domes oscillate vertically through the whole tank, while thin tubular plumes can rise from their upper surfaces. Convection acts to destroy the stratification through mechanical entrainment and instabilities. Therefore, both regimes are transient and a given experiment can start in the stratified regime, evolve towards the doming regime, and end in well-mixed classical one-layer convection. Applied to mantle convection, thermochemical convection can therefore explain a number of observations on Earth, such as hot spots, superswells or the survival of several geochemical reservoirs in the mantle. Scaling laws derived from laboratory experiments allow predictions of a number of characteristics of those features, such as their geometry, size, thermal structure, and temporal and chemical evolution. In particular, it is shown that (1) density heterogeneities are an efficient way to anchor plumes, and therefore to create relatively fixed hot spots, (2) pulses of activity with characteristic time-scale of 50–500 Myr can be produced by thermochemical convection in the mantle, (3) because of mixing, no ‘primitive' reservoir can have survived untouched up to now, and (4) the mantle is evolving through time and its regime has probably changed through geological times. This evolution may reconcile the survival of geochemically distinct reservoirs with the small amplitude of present-day density heterogeneities inferred from seismology and mineral physics.